40.公约数和公倍数

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

输入

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

输出

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

样例输入

样例输出

6 6
1 132
11 66

 1 /*
 2 求最小公倍数算法：
 3 最小公倍数=两整数的乘积÷最大公约数
 4 求最大公约数算法：
 5 (1)欧几里得算法：辗转相除法
 6 有两整数a和b：
 7 ① a%b得余数c
 8 ② 若c=0，则b即为两数的最大公约数
 9 ③ 若c≠0，则a=b，b=c，再回去执行①*/
10
11 #include<stdio.h>
12 int main( ) {
13     int n, i, j, k, t;
14         scanf("%d", &n);
15     while(n--) {
16         scanf("%d%d", &i, &j);
17         k = i * j;
18         while(j != 0) {
19             t = i % j;
20             i = j;
21             j = t;
22         }
23         printf("%d %d\n", i, k / i);
24     }
25     return 0;
26 }

View Code

转载于:https://www.cnblogs.com/tong69/p/5779205.html

40.公约数和公倍数相关推荐

PTA 7-170 公约数与公倍数
PTA 7-170 公约数与公倍数分数 10 作者 wjl 单位赤峰学院输入两个正整数,输出它们的最大公约数和最小公倍数. 输入格式: 在一行中给出2个正整数. 输出格式: 分别输出最大公约数和 ...
辗转相除法--最大公约数/最大公倍数
什么是辗转相除法? 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法.最早出现在公元前300年古希腊著名数学家欧几里得的<几何原本>& ...
南阳oj入门题-公约数和公倍数
/** 水仙花数时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数. 其中水仙花数定义各个位数立方和等于它本身的三位数. 输入有多组测试数据,每组 ...
c语言最大公约数和最小公倍数_五年级奥数课堂之七：公因数和公倍数
乘积尾0的个数公因数和公倍数的基本概念公因数的释义给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数.而全部公因数中最大的那个,称为这些整数的最大公因数. 公 ...
辗转相除法(欧几里得算法)求最大公约数与最小公倍数+推论与证明。
首先我们规定:0不参与公约数和公倍数的讨论先来讨论最大公约数: 最大公约数求法:两个数的所有公共质数相乘. 考虑三个问题. 为什么是公共的:公共代表这个数可以被两个数都整除为什么是质数:合数一定能 ...
C++020-C++因数，公因数，公倍数
文章目录 C++020-C++因数,公因数,公倍数因数,公因数,公倍数因数求解因数的枚举方法题目描述最大公约数求解最大公约数的方法: 枚举法辗转相除法最小公倍数求解最小公倍数的方法 ...
pg 时间戳能与整数比较大小吗_小学数学55组重要知识“顺口溜”+必考题型口诀，一遍就能记住！...
. 一年级二年级三年级四年级五年级六年级 (点击进入) 小学数学需要记住的知识点还是比较多的,看到这些知识点,很多孩子都觉得枯燥,不愿意用心去记.今天,小奥给孩子们汇总了55组"数 ...
幼儿园带括号算式口诀_整理41组“数学顺口溜”+大九九乘法口诀表！给孩子们收藏...
1.乘法口诀儿歌一只青蛙一张嘴,两只眼睛四条腿. 两只青蛙两张嘴,四只眼睛八条腿. 三只青蛙三张嘴,六只眼睛十二条腿. 四只青蛙四张嘴,扑嗵扑嗵跳下水. 2.一个数除几位数儿歌先看被除数最高位,高 ...
C语言练习——提高篇
新开通了本人的公众号,欢迎关注:燕南路GISer ,专注GIS干货分享,不定期更新. 主要兴趣:GIS.时空数据挖掘.python.机器学习深度学习 CSDN的部分内容会重写再搬迁到公众号,欢迎关注! ...

40.公约数和公倍数

40.公约数和公倍数相关推荐

最新文章

热门文章