南阳oj 题目40 公约数和公倍数

本文主要是介绍南阳oj 题目40 公约数和公倍数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。

输入

第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;
随后的n行输入两个整数i,j（0<i,j<=32767)。

输出

输出每组测试数据的最大公约数和最小公倍数

样例输入

3
6 6
12 11
33 22

样例输出

6 6
1 132
11 66

注：此题为：南阳oj40 公约数和公倍数

说明：利用辗转相除求最大公约数和最小公倍数

已AC源代码：

#include<iostream>
using namespace std;
int yjj(int m,int n)
{int t;while(m){t=n%m;n=m;m=t;}return n;
}
int main()
{int n;cin>>n;while(n--){int i,j,max,min;cin>>i>>j;max=yjj(i,j);min=i/max*j;cout<<max<<" "<<min<<endl;}return 0; 
}

这篇关于南阳oj 题目40 公约数和公倍数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---