求最大公约数和最小公倍数
最小公倍数=两数相乘 / 最大公约数;
int gcd(int a, int b) { //辗转相除法
int r = a % b;//r是余数
if (r == 0) { //递归出口
return b;
}
else {
return gcd(b, r);
}
}
int main() {
printf("输入两个数:\n");
int a, b;
scanf("%d %d", &a, &b);
int re = gcd(a, b);
原创
2020-10-06 11:39:39 ·
644 阅读 ·
0 评论