#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
int M,N,t,y,b;
int i;
scanf("%d%d",&M,&N);
//M为小的数,N为大的数
if(M>N){
t=N;
N=M;
M=t;
}
for(i=1;i<=M;i++){
if(((M%i)||(N%i))==0){
y=i;
}
}
b=M*N/y;
printf("%d %d",y,b);
return 0;
}
习题4-7最大公约数与最大公倍数
该程序实现输入两个整数M和N,计算并输出它们的最大公约数(GCD)和最小公倍数(LCM)。首先判断M和N的大小,然后使用循环找到能同时整除M和N的最小正整数y,最后计算并打印出LCM。这是一个基础的数学算法在编程中的应用。

被折叠的 条评论
为什么被折叠?



