首页 > 代码库 > 公约数和公倍数
公约数和公倍数
描述
小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。
- 输入
- 第一行输入一个整数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
1 #include <stdio.h> 2 3 int main(){ 4 int a; 5 int b; 6 int temp; 7 int T; 8 int a_save; 9 int b_save;10 11 scanf("%d",&T);12 13 while(T--){14 scanf("%d%d",&a,&b);15 16 if(a<b){17 temp=a;18 a=b;19 b=temp;20 }21 22 a_save=a;23 b_save=b;24 while(a%b!=0){25 temp=a%b;26 a=b;27 b=temp;28 }29 30 printf("%d %d\n",b,a_save*b_save/b);31 } 32 return 0;33 }
公约数和公倍数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。