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

题目描述

输入两个正整数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;
}