3.求两个整数的最大公约数和最小公倍数
#include<stdio.h>
int main(){
int m,n;
printf("请输入两个正整数:");
scanf("%d%d",&m,&n);
int x=m,y=n;
//辗转相除法
int u=m%n;// 12 16 m=12
while(u!=0){
m=n;//a=16 a=12
n=u;//b=12 b=4
u=m%n;//m=4 m=0
}
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d",x*y/n);
}