最大公约数和最小公倍数

问题 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;
}