Question: please help with python EDIT: hmwk3q3 is just what the file is supposed to be named Greatest Common Divisor Two integers A and B have

please help with python

EDIT: hmwk3q3 is just what the file is supposed to be named

please help with python EDIT: hmwk3q3 is just what the file is

Greatest Common Divisor Two integers A and B have the greatest common divisor which is the largest positive integer that divides A and B, evenly, without a remainder. One way to find the Greatest Common Divisor is to consider the prime factors for A = 372 and B = 84 as shown below. 372 = 22 * 3 31 84 = 22 +3 : 7 GCD (372,84) = 22 + 3 = 12 In a well-documented Python program, hmwk303.py, query the user for two integers. Use a while-loop to find the remainder R when dividing A by B.Replace the value of A with the value of with the value of B and replace the value of B with the value of R. Continue this process within the while-loop until the value of B is zero. At that time the value of A will be the GCD. In a comment, provide the response to your program when A = 98,025,733,547 and B = 2,345,109,894,323. Grading Comments (+2 points). Input software to query for A and B (+2 points). A correct while-loop (+4 points). The correct value for GCD (+2 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

please do this in python 3.8 without numpy Question 3 (10 Points) Greatest Common Divisor Two integers A and B have the greatest common divisor which is the largest positive integer that divides A...

The file a3q2.py contains three functions, which are all more or less correct. In this question, you will be guided in the preparation of a test script to test the functions. newtonraphson(). This...

Hi there! Read carefully please****: The first 2 pictures are the main question and the 3rd pictures is " a3q2_provided.py" file. The last 3 pictures are triangle1.txt, triangle2.txt, and...

Using python, if you need any additional information please ask me in the comments. Thank you ! The file a3q2.py contains three functions, which are all more or less correct. In this question, you...

Euclids Algorithm solves the problem of finding the greatest common divisor of two non-negative, non-zero integers. You will create a program that will calculate the greatest common divisor of two...

Introduction The goal of this project is to develop a computer program in the Java language which requires the design of a class that can be used to perform arithmetic involving fractions. For the...

Application: Write a Fraction API Addition [a/b + c/d]: (a*d + b*c) / b*d Subtraction [a/b - c/d]: (a*d b*c) / b*d Multiplication [a/b * c/d]: a*c / b*d Division [(a/b) / (c/d)]: a*d / b*c Before you...

Implement a class to represent rational numbers. Each rational number consists of a numerator and a denominator, both of type int. Since each rational number has its own numerator and denominator,...

# This program [Exercise 2]. Exercise 2: Write a python program to find the greatest common divisor of two numbers and display it to the user in the desired format. Follow the given steps to get a...

use the python code provided CSE 231 Spring 2018 Programming Project 04 Edit on 2/3/18: clarified in the description of main0 that the first prompt is for the rotation, N This assignment is worth 40...

Show that co(121-9

5. Let an, n 1, be the Fibonacci sequence, defined by aa2 = 1, an = an-1 + an-2. Show by induction that k (-1)"an = (-1)ak-1 - 1. n=1

4 . What are three major categories of risk attitudes?

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

3. If you were an MWEB customer, would you consider MWEBs response to the security breach to be acceptable? Why or why not? BMWEB, launched in 1997, became South Africas leading ISP in 1998. It has...

3. What makes Stuxnet different from other cyberwarfare attacks? How serious a threat is this technology? In July 2010, reports surfaced about a Stuxnet worm that had been targeting Irans nuclear...

1. What technology issues led to the security breach at MWEB? BMWEB, launched in 1997, became South Africas leading ISP in 1998. It has established itself as a company that provides a cutting-edge...