题目描述: 编写两个函数,就算两个整数的最大公约数以及最小公倍数,并在主函数中调用 输入描述: 两个整数 n1 n2 输出描述: zdgys=最大公约数 zxgbs=最小公倍数 样式输入: 24 16
样式输出:
zdgys=8
zxgbs=48
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int n1, n2;
scanf("%d %d", &n1, &n2);
int zdgys = gcd(n1, n2);
int zxgbs = lcm(n1, n2);
printf("zdgys=%d\n", zdgys);
printf("zxgbs=%d", zxgbs);
return 0;
}