给定两个数,求这两个数的最大公约数
例如:
输入:40 20
输出:20
最大公约数:即两个数据中公共约束的最大者,而求解的方式也很多,例如:
暴力穷举,辗转相除法,更相减损法,Stein算法算法
在这里我们先用辗转相除法来求解这道题目
举例:40和20的最大公约数
第一次:a = 40 b =20 c = a%b = 40%20= 0
循环结束
此时b中的内容即为两个数中的最大公约数。
int main() { int a = 0; int b = 0; int c = 0; scanf("%d%d", &a, &b); while (c = a % b) { a = b; b = c; } printf("%d\n", b); return 0; }
结果: