#include <STDIO.H>
void main() {
int u, v, r; //u > v, r-remainder
scanf("%d%d", &u, &v);
while(v) {
r = u % v;
u = v;
v = r;
}
printf("最大公约数为:%d\n", u);
printf("最小公倍数为:%d\n", )
}
辗转相除法求最大公约数(最小公倍数)

#include <STDIO.H>
void main() {
int u, v, r; //u > v, r-remainder
scanf("%d%d", &u, &v);
while(v) {
r = u % v;
u = v;
v = r;
}
printf("最大公约数为:%d\n", u);
printf("最小公倍数为:%d\n", )
}