Question
给出两个正的整型数字,m和n,求它们的最大公约数
Euclid Algorithm
第一步: 假设m>n,m除以n得到的余数为r
第二步: 如果r=0,那么n就是最大公约数,结束,否则第三步
第三步: m<-n, n<-r 跳到第一步
Question
给出两个正的整型数字,m和n,求它们的最大公约数
Euclid Algorithm
第一步: 假设m>n,m除以n得到的余数为r
第二步: 如果r=0,那么n就是最大公约数,结束,否则第三步
第三步: m<-n, n<-r 跳到第一步