Advertisement
Guest User

Greatest Common Divisor

a guest
Jul 30th, 2010
204
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. def gcd(num, den):
  2.     a = num
  3.     b = den
  4.     if a < b:
  5.         while den != 0:
  6.             (num, den) = (den, num%den)
  7.         print('GCD is: ',num)
  8.         num1 = a/num
  9.         den1 = b/num
  10.         print('Reduced value is: %d/%d' % (num1, den1))
  11.     if a > b:
  12.         while den != 0:
  13.             (num, den) = (den, num%den)
  14.         print('GCD is: ',num)
  15.         num1 = a/num
  16.         den1 = b/num
  17.         if num1%den1 > 0:
  18.             print('Reduced value is: %d/%d' % (num1, den1))
  19.             print('Whole number value is: ',num1/den1,'and',num1%den1,'/',den1)
  20.         if num1%den1 == 0:
  21.             print('Reduced value is: %d/%d' % (num1, den1))
  22.             print('Whole number value is: ',num1/den1)
  23.  
  24. num=int(input('Input numerator: '))
  25. den=int(input('Input denominator: '))
  26. gcd(num, den)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement