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