c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
来源:互联网 发布:知乎的人生赢家标准 编辑:程序博客网 时间:2024/05/23 01:57
输入两个正整数m和n,求其最大公约数和最小公倍数。
解:程序:
#include <stdio.h>
int main()
{
int num1, num2, t,p;
printf("请输入两个正整数:");
scanf("%d,%d", &num1, &num2);//7,8
p = num1*num2;
while (t = num1%num2)//7 1 0,循环结束
{
num1 = num2; //8 7
num2 = t; //7,循环继续 1
}
p = p / num2;
printf("它们的最大公约数:%d\n", num2);
printf("它们的最小公倍数:%d\n", p);
return 0;
}
结果:
请输入两个正整数:3,6
它们的最大公约数:3
它们的最小公倍数:6
请按任意键继续. . .
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1742297
0 0
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
- :输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- #输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入m和n两个正整数,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- c语言:写一个函数,输入n,求斐波拉契数列的第n项(5种方法,层层优化)
- 哈希表详解
- JAVA 多线程解决复杂度较高的算法问题
- c语言:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?
- c语言:用8个2*1的小矩形横着或竖着无重叠地覆盖一个2*8的大矩形,总共有多少种方法?
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- c语言:输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。
- c语言:∑k(k取[1,100])+∑k^2(k取[1,50])+∑1/k(k取[1,10])的和
- c语言:编程找出1000之内的所有完数。
- c语言:两个乒乓球队进行比赛,各出3人,A说他不和x比,C说他不和x,z比。找出3对赛手的名单
- c语言:用迭代法求x=a^0.5,迭代公式为x1 = (x0 + a / x0) / 2;前后两次求出的x的差的绝对值小于10^-5
- c语言:用牛顿迭代法求方程在1.5附近的根:2x^3-4x^2+3x-6=0.
- c语言:用二分法求方程在(-10,10)之间的根:2x^3-4x^2+3x-6=0.
- c语言:把只含因子2、3和5的数称为丑数,求按从小到大的顺序的第1500个丑数(两种方法比较)