。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。输入两个数,求最小公倍数?
1条回答 默认 最新
ali48 2021-05-25 19:40关注#include <stdio.h>
int gcd(int u, int v); // 最大公约数
int lcm(int u, int v); // 最小公倍数int main(void) {
int u = 0;
int v = 0;
printf("请输入两个整数:");
scanf("%d %d", &u, &v);
printf("最大公约数:%d\n", gcd(u, v));
printf("最小公倍数:%d\n", lcm(u, v));
}int gcd(int u, int v) {
int temp = 0;
while (v != 0) {
temp = u % v;
u = v;
v = temp;
}
return u;
}int lcm(int u, int v) {
return (u * v / gcd(u, v));
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报