jhylands

Homework from 20/10/14

Oct 20th, 2014
400
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.73 KB | None | 0 0
  1. #get the remainder when you devide a by b i.e a%b
  2. def get_remainder(a,b):
  3.         i = 0
  4.         while a - i*b >=0:
  5.                 i+=1
  6.         return abs(a-(i-1)*b)
  7. #greatest common devider
  8. def GCD(m,n):
  9.         for i in xrange(0,10):
  10.                 if m<n:
  11.                         temp = m
  12.                         m = n
  13.                         n = temp
  14.                 #m devided by n let r be the remainder
  15.                 r= get_remainder(m,n)
  16.                 if r == 0:
  17.                         return n
  18.                 m = n
  19.                 n = r
  20.  
  21. def get_number():
  22.         number = int(raw_input("Please enter one number."))
  23.         return number
  24.  
  25. def main():
  26.         m = get_number()
  27.         n = get_number()
  28.         print GCD(m,n)
  29. main()
Advertisement
Add Comment
Please, Sign In to add comment