求两个整数的最大公约数和最小公倍数
2015-01-02 16:53
204 查看
#include <stdio.h> int main() { int a, b, n1, n2, temp; printf("input first number:\t"); scanf("%d", &n1); printf("input second number:\t"); scanf("%d", &n2); if (n1 < n2) { temp = n1; n1 = n2; n2 = temp; } a = n1; b = n2; while (b != 0) { temp = a%b; a = b; b = temp; } printf("最大公约数为:%d\n", a); printf("最小公倍数为:%d\n", n1*n2/a); }
相关文章推荐
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 第十一周求两个整数的最大公约数和最小公倍数
- 输写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
- (c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- [置顶] 编写两个函数,分别求两个整数的最大公约数和最小公倍数
- 如何在C++中实现求两个整数的最大公约数和最小公倍数(转)
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 习题 7.1 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
- 任意输入两个整数,求最大公约数和最小公倍数
- 初学者java:求两个整数的最大公约数和最小公倍数
- WV.41-两个整数的最大公约数和最小公倍数
- 第十一周—求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个正整数数的最大公约数和最小公倍数