输入两个正整数 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.编一个函数GCD，求两个无符号整数的最大公约数。主函数输入两个正整数m和n，调用GCD，求出m和n的最大公约数和最小公倍数，并输出。
- 3.最大公约数和最小公倍数 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N( ≤ 1 0 0 0 )。
- 4.求两个正整数m和n的最小公倍数。（提示：m和n的最小公倍数lcm(m, n)与m和n的最大公约数gcd(m, n)之间有如下关系：lcm(m, n)=m×n/gcd(m, n)）
- 5.最大公约数计算。获得两个整数，求出这两个整数的最大公约数和最小公倍数。最大公约数的计 算一般使用辗转相除法，最小公倍数则使用两个数的乘积除以最大公约数。
- 6.输入两个整数M，N，求它俩的最大公约数。
- 7.编写程序，输入两个正整数 m 和 n (1≤m, n≤6)，然后输入该m 行 n 列矩阵a中的元素，分别求出各行元素之和，并输出。
- 8.用MATLAB计算两个正整数的最大公约数用命令
-
9.【题目】统计正整数m和n之间(包括m和n)质数的个数，其中，1
-
10.【问题描述】 将正整数m和n之间(包括m和n)能被17整除的数累加输出。 【输入格式】 一行两个正整数m和n,以一个空格隔开,0
