输出最小公倍数和最大公约数

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

方法一
#include<stdio.h>
 int main()

 {

int m,n,i,j,t;

scanf("%d%d",&m,&n);

t=m>n?m:n;//将较大的值赋给t; 

for(i=t;i>=1;i--){//穷举法; 

if(m%i==0&n%i==0) {printf("%d\n",i);break;

}//一定要有break，不然可能会输出多个值; 

}

j=m*n/i;

printf("%d",j);

return 0;


}
方法二
#include<stdio.h>
 int main()
 {
int a, b, s, t, c, x, y;

scanf("%d%d", &a, &b);
x=a;y=b;//因为a,b的值会发生改变，所以先把它的值赋给x,y; 
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
s=x*y/a;//s是最小公倍数;a是最大公约数; 
printf("%d\n%d",a,s);
return 0;
 }