题目描述
求两个正整数的最大公约数和最小公倍数。
输入要求
输入两个正整数。
输出要求
输出最大公约数与最小公倍数。
输入样例
10 15
输出样例
5 30
提示
输入的两数的大小顺序不定
#include<stdio.h>
int main()
{
int m,n;
scanf("%d%d",&m,&n);
for(int i=m;i>=0;i--)
{
if(m%i==0&&n%i==0)
{
printf("%d ",i);
break;
}
}
for(int i=m;i>=m;i++)
{
if(i%m==0&&i%n==0)
{
printf("%d\n",i);
break;
}
}
return 0;
}