ACM-公约数和公倍数

最新推荐文章于 2018-10-06 09:46:34 发布

-FIGHTING-

最新推荐文章于 2018-10-06 09:46:34 发布

阅读量840

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/u012701023/article/details/45726741

版权

ACM 专栏收录该内容

87 篇文章 4 订阅

订阅专栏

描述

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

输入

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

输出

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

样例输入

样例输出

6 6
1 132
11 66

代码：

 
  01. 
  #include<iostream> 
 
  02. 
  using namespace std; 
 
  03. 
  int main() 
 
  04. 
  { 
 
  05. 
  int t,p,r,m,n,temp; 
 
  06. 
  cin>>t; 
 
  07. 
  while(t--) 
 
  08. 
  { 
 
  09. 
  cin>>n>>m; 
 
  10. 
  if(n<m) 
 
  11. 
  { 
 
  12. 
  temp=n; 
 
  13. 
  n=m; 
 
  14. 
  m=temp; 
 
  15. 
  } 
 
  16. 
  p=n*m; 
 
  17. 
  while(m!=0) 
 
  18. 
  { 
 
  19. 
  r=n%m; 
 
  20. 
  n=m; 
 
  21. 
  m=r; 
 
  22. 
  } 
 
  23. 
  cout<<n<<" "<<p/n<<endl; 
 
  24. 
  } 
 
  25. 
  return 0; 
 
  26. 
  }