求最大公约数*
/* Note:Your choice is C IDE */
#include “stdio.h”
void main()
{int yue,i=1,m,n,min;
printf(“请输入正整数m和n,用空格隔开:”);
scanf("%d %d",&m,&n);
if(m>=0&&n>=0){
if(m>n)min=n;
else min=m;
while(i<=min){if(m%i0&&n%i0)
yue=i;
i++;
}
printf("%d和%d的最大公约数为%d",n,m,yue);
}else{printf(“请输入正整数。”);
}
return 0 ;
}
求最小公倍数
/* Note:Your choice is C IDE */
#include “stdio.h”
void main()
{
int yue,m,n,max,i;
printf(“请输入正整数m和n,用空格隔开:”);
scanf("%d %d",&m,&n);
if(m>=0&&n>=0){
if(m>n)max=m;
else max=n;
i=max;
while(1){if(i%m0&&i%n0) break;
i++;
}printf("%d和%d的最小公倍数是%d",m,n,i);
}else{printf(“请输入正整数。”);}
return 0;
}