一般我们会有两个数来求最大公约数
思路:大数除小数取余,求得的余数给小数,小数的值给大数,直到小数的值为0;
代码如下
int t, r;
if (d > c) {
t = c;
c = d;
d = t;
}
while (d != 0) {
r = c % d;
c = d;
d = r;
}
一般我们会有两个数来求最大公约数
思路:大数除小数取余,求得的余数给小数,小数的值给大数,直到小数的值为0;
代码如下
int t, r;
if (d > c) {
t = c;
c = d;
d = t;
}
while (d != 0) {
r = c % d;
c = d;
d = r;
}