#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;
}
【问题描述】输入两个数m和n,输出他们的最大公约数和最小公倍数【输入形式】下划线为输入内容,“Inupt m,n:“为提示信息,需跟换行符 Input m,n: 3 7
最新推荐文章于 2023-11-05 16:44:43 发布