4、题目:求最大公约数和最小公倍数
求最大公约数:辗转相除法
求最小公倍数:两数相乘再除以两数的最大公约数就是两数的最小公倍数
#include<stdio.h>
int main(){
int M,N;
scanf("%d %d",&M,&N);
int a,b;
a=M;
b=N;
int temp;
temp=M%N;
while(temp!=0) //******辗转相除法求最大公约数,此外还有枚举法:if(m%i==0 && n%i==0)temp=i;******
{
M=N;
N=temp;
temp=M%N;
}
printf("%d %d\n",N,a*b/N); //a*b/N —> 两数相乘再除以最大公约数就是最小公倍数
return 0;
}