输入两个正整数 m 和 n ，求其最大公约数和最小公倍数。
输入两个正整数 m 和 n ，求其最大公约数和最小公倍数。
发布时间：2025-06-15 04:21:52
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：#include void main() { int m,n,r,t; scanf("%d%d",&m,&n); t=m*n; while(r=m%n) { m=n; n=r; } printf("最大公约数为：%d
",n); printf("最小公倍数为：%d
",t/n); }
相关试题
- 1.输入两个正整数 m 和 n ，求其最大公约数和最小公倍数。
- 2.编程实现:输出两个正整数m和n的最大公约数和最小公倍数。
- 3.编一个函数GCD，求两个无符号整数的最大公约数。主函数输入两个正整数m和n，调用GCD，求出m和n的最大公约数和最小公倍数，并输出。
- 4.最大公约数和最小公倍数 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N( ≤ 1 0 0 0 )。
- 5.求两个正整数m和n的最小公倍数。（提示：m和n的最小公倍数lcm(m, n)与m和n的最大公约数gcd(m, n)之间有如下关系：lcm(m, n)=m×n/gcd(m, n)）
- 6.求两个整数的最大公约数和最小公倍数。
- 7.最大公约数和最小公倍数
- 8.输入两个正整数，输出这两个数的最大公约数。
- 9.求两个正整数的最大公约数。
- 10.已知两个正整数之和为432，这两个正整数的最小公倍数与最大公约数之和为7776. 则这两个正整数的乘积是多少?
