22:求两个给定正整数的最大公约数和最小公倍数

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在两行中分别输入正整数x和y。

输出格式:

在一行中输出最大公约数和最小公倍数的值。

样例：

输入样例1:

在这里给出一组输入。例如：

100
1520

输出样例1:

在这里给出相应的输出。例如：

20 7600

代码如下：

x=int(input())
y=int(input())
if x>y:x,y=y,x
for i in range(1,x+1):if x%i==0 and y%i==0:a=i
b=x*y/a
print("%d %d"%(a,b))

需要注意的点：

1：本题需要找出最大公约数和最小公倍数，需要注意的是最小公约数能包括x,y本身，所以for循环从1开始到min(x,y)+1结束。

2：找到最大公约数后，可以用b=x*y/a来找到最小公倍数

22:求两个给定正整数的最大公约数和最小公倍数相关推荐

习题4-7 最大公约数和最小公倍数求两个给定正整数的最大公约数和最小公倍数
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大 ...
本题要求两个给定正整数的最大公约数和最小公倍数。
本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔. 输入 ...
要求两个给定正整数的最大公约数和最小公倍数。_最小公倍数的求法，最大公因数要你有什么用...
通常应用压力不大,一般人按照感觉能大差不差的求得两个数的最小公倍数的正确答案但是严谨的套路可能未必能够想起来,这里老调重弹一下 8与16的最大公因数是8,最小公倍数是16,没有争议严格的步骤呢? ...
7-4 最大公约数和最小公倍数分数 15全屏浏览题目切换布局作者张彤彧单位浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤100
代码#include<stdio.h> int main(void) {int a,b,n,m; int remainder; scanf("%d %d\n",&a ...
c语言编程从键盘上输入两个整数m和n,C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数...
C语言习题求键盘输入的两个正整数的最大公约数和最小公倍数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! C语言习题求 ...
三种算法求两个正整数的最大公约数和最小公倍数；求三个数的最大公约数和最小公倍数
第二次作业题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整 ...
Python求两个或三个正整数的最大公约数和最小公倍数
题目:求两个正整数的最大公约数和最小公倍数. 基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求: 1.三种以上算法解决两个正整数最大公约 ...
求两个正整数的最大公约数和最小公倍数
基本要求:1.程序风格良好(使用自定义注释模板),两种以上算法解决最大公约数问题,提供友好的输入输出. 提高要求:1.三种以上算法解决两个正整数最大公约数问题. 2.求3个正整数的最大公约数和最小公倍 ...
java求两个非零正整数的最大公约数和最小公倍数
题目:计算两个非零正整数的最大公约数和最小公倍数,要求两个非零正整数从键盘输入. 因为放假了想偷懒,所有这次也是没有注释,非零正整数功能也没有去实现(大家可以加个if语句在其中去实现它). impor ...

22:求两个给定正整数的最大公约数和最小公倍数

输入格式:

输出格式:

样例：

输入样例1:

输出样例1:

22:求两个给定正整数的最大公约数和最小公倍数相关推荐

最新文章

热门文章