题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
来源:互联网 发布:mac disk0s1 编辑:程序博客网 时间:2024/06/06 04:09
程序分析:利用辗除法。
#include <stdio.h>
main()
{
int m, n; int m_cup, n_cup, res; /*被除数, 除数, 余数*/
printf("Enter two integer:\n");
scanf("%d %d", &m, &n);
if (m > 0 && n >0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}
- :输入两个正整数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,求其最大公约数和最小公倍数
- 2.输入两个正整数m,n,求其最大公约数和最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 程序6.题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- MFC学习笔记(三)
- ACM/ICPC 2012 天津 - HDU 4438 - 算概率
- 四核手机普及在望:联发科MT6589处理器解析
- WAP PUSH解析(2)——WSP以及WBXML编码
- 最大流模板(Edmonds-Karp)
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 数据结构学习(七)——链队列的操作
- 从richTextBox得到字符串并且保存到文本中
- 一个简单的用Cookie记住用户名密码的例子
- Android控件系列之Button以及Android监听器
- WAP PUSH解析(3)——Android中实现
- strstr函数 C++
- C++中的异常处理(三)
- PHP中session使用方法详解