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

输入格式: 输入在一行中给出两个正整数M和N 。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以 空格分隔。 输入样例: 输出样例: 提交: ...

2021-07-29 10:44 0 1340 推荐指数:

查看详情

输人两个正整数m和n,求其最大公约数最小公倍数

输人两个正整数m和n,求其最大公约数最小公倍数 答案解析: 该题题目直接使用“辗转相除法”来求解最大公约数,以除数和余数反复做除法运算,当余数为 0 时,就取得当前算式除数为最大公约数最大公约数最小公倍数之间的性质:两个自然数的乘积等于这两个自然数的最大公约数最小公倍数的乘积 ...

Tue Sep 08 18:36:00 CST 2020 0 832
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM