参考文章
1、《linux c编程一站式学习》的习题5.3.1
2、百度百科Euclid算法:https://baike.baidu.com/item/Euclid%E7%AE%97%E6%B3%95
思想
使用Eucid算法编写两个正整数a和b的最大公约数(GCD, Greatest Common Dvisor)
1、如果a能整除b, 则最大公约数是b
2、否则,最大公约数等于b和a%b的最大公约数;即gcd(a,b)=gcd(b,a%b)
code
1 //功能:求取两个正整数的最大公约数 2 #include <stdio.h> 3 4 //方法1:采用循环,不需要考虑a大还是b大 5 int gcd1