输入两个整数,求他们的最大公约数:
如果我们不用辗转相除法的话,两个整数的最大公约数,我们就可以定义一个整数为两个整数中最小的那个数,然后两个整数一起除我们新定义的整数,如果都除尽了,这就是他们的最大公约数,如果不是,就新整数减一,然后再一起除他判断。
int a = 0;int b = 0;scanf("%d %d", &a, &b);int y = (a < b ? a : b);while (y--){if (a % y == 0 && b % y == 0){printf("%d",y);break;}}
这就是代码的实现。
辗转相除法
其实辗转相除法就是输入两个整数 a 和 b,让一个整数等于 a % b 的值, 如果a % b 不等于0,就把 b 的值赋值给 a ,余数的值给 b,再相除,如果还不等于0,就继续赋值,等于0的时候输出b的值。
像这样我们如果输入 24 和 18 第一次余 6,就赋值,第二次除余 0,所以当时 b 的值就是他门的最大公约数。
//辗转相除法int a = 0;int b = 0;scanf("%d %d", &a, &b);int y = 0;while (a % b != 0){y = a % b;a = b;b = y;}printf("%d", b);
这就是代码。