Question

c语言最大公约数和最小公倍数怎么表示

Answer 1

#include <stdio.h>

int main()
{
int M,N,ma,mi,m1,m2,a,b;

scanf("%d %d",&M,&N);

if (M > N){
ma = M;
mi = N;
}else{
ma = N;
mi = M;
}
m1 = ma;
m2 = mi;
while (m1 % mi != 0 || m2 % mi != 0){
mi--;
}
a = mi;

while (ma % m1 != 0 || ma % m2 != 0){
ma++;
}
b = ma;

printf("%d %d",a,b);

return 0;
}