题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入复制
5 7
样例输出复制
1 35
#include<iostream>
using namespace std;
int main()
{
int a,b;
int max = 1;
cin>>a>>b;
//最大公约数
for(int i = 1;i <= a && i <= b;i++)
{
if(a % i == 0 && b % i == 0)
{
max = i;
}
}
cout << max <<endl;
//最小公倍数
for(int i = a>b?a:b; ;i++)
{
if(i % a == 0 && i % b == 0)
{
printf("%d",i);
break;
}
}
return 0;
}