两个整数的最大公约数和最小公倍数
来源:互联网 发布:中国象棋人机对战软件 编辑:程序博客网 时间:2024/04/28 20:58
# include <iostream>using namespace std;int main(){int m, n;int y = 1, b = 1;int temp;int count = 0;int z[20] = {1};cout << "Please input two numbers:\n";cin >> m >> n;if(m > n){temp = m;m = n;n = temp;}for(int val = 2; val <= m; ){if((m % val == 0) && (n % val == 0)){z[count] = val;++count;m /= val;n /= val;}else{++val;}}for(val = 0; val < count; ++val){y = y * z[val];}b = y * m * n;cout << "最大公约数:" << y << endl << "最小公倍数:" << b << endl;return 0;}
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- java 求两个整数的最大公约数和最小公倍数
- 1000内的回文数
- 输入一个不大于5位的整数,输出它是几位,并倒着输出这个数
- java.lang.OutOfMemoryError: PermGen space解决方法
- 各种sizeof
- 比赛分数的计算
- 两个整数的最大公约数和最小公倍数
- NO.2 C++的cout高阶格式化操作<转载>
- android4.0.3 添加Ethernet
- 输入一串字符,分别输出字母 数字 符号的个数,以$结束
- 关于用malloc函数申请0字节内存的进一步讨论——《C语言深度解剖》笔记
- Office 2007无法卸载也无法安装的解决
- 堆排序实现
- mva2 tests && mpiP
- TS 流解码过程