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