最大公约数和最小公倍数

问题 1062: C二级辅导-公约公倍

时间限制: 1Sec 内存限制: 128MB 提交: 219 解决: 151

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

无

输出

无

样例输入

2 3

样例输出

1
6

#include<iostream>
using namespace std;
int gcd(int a,int b) //a,b最大公约数，非递归
{
int tem;
if(a<b)
{
tem=a;
a=b;
b=tem;
}
int rem=1;
while(rem!=0)
{
rem=a%b;
a=b;
b=rem;
}
return a;
}
int zuixiao(int a,int b) //最小公倍数
{
return a*b/gcd(a,b);
}
int main()
{
int m,n;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
cout<<zuixiao(m,n);
return 0;
}