。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。输入两个数,求最小公倍数?
#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));
}