#include<stdio.h>
int main()
{
int m,n,i=1,j=1,x,M,N;
printf("Input m,n:");
scanf("%d%d",&m,&n);
M=m;
N=n;
printf("\n");
if(m==1||n==1){
x=m*n;
printf("%d %d",j,x);
}else if(m<=n){
while(i<n){
i=n%m;
if(i==0)break;
n=m;
m=i;
}printf("%d ",m);
printf("%d",M*N/m);
}else{
while(i<m){
i=m%n;
if(i==0)break;
m=n;
n=i;
}
printf("%d ",n);
printf("%d",M*N/n);
}
return 0;
}
01-07
138
12-03
1496
07-28
4265
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交