C++ 用利用函数求 m,n的最大公约数

原创 2016年06月01日 22:29:55


#include"iostream"
using namespace std;
int main()
{
int izdgys(int m, int n);// 函数声明
int m, n, u, v;
cin >> m >> n;
u = izdgys(m, n);
v = m*n / u;
cout << m << " 和 "<<n << "   最大公倍数    " << u << endl;
cout << m << "和" <<n<< "   最大公因数    " << v << endl;












system("pause");
return 0;
}
int izdgys(int m, int n)//  函数功能,求  m,n的最大公约数
{
int r;
if (m < n) { r = m, m = n; n = r; }   //交换俩数
while (n != 0)//    条件:余数不为零时;


{
r = m%n;
m = n;
n = r;
}
return m;

}





复习 :      带余除法的内容!


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

5种IO模型

(1)阻塞I/O模型:最常用的I/O模型就是阻塞I/O模型,缺省情形下,所有文件操作都是阻塞的。我们以套接字接口为例来讲解此模型:在进程空间中调用revcfrom,其系统调用直到数据包到达且被复制到应...

(转)数据库采用B+树而不是B-树 b树的原因

查找(二)简单清晰的B树、Trie树详解 (原文http://blog.csdn.net/yang_yulei/article/details/26104921) 分类: 数据结构 算法20...

Java小程序:输入两个正整数m和n,利用辗除法求其最大公约数

java:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。...

1.4输入整数m和n,求其最大公约数和最小公倍数

摩尔的Java学习笔记1.4 输入整数m和n,求其最大公约数和最小公倍数;

输入两个正整数m和n,求其最大公约数和最小公倍数

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用嗅探法,一个一个数的去试探循环找到符合条件的值。 最小公倍数:两个数公有的最小倍数 ...

c100-16 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

使用欧几里德算法就是 【C语言】求两个整数的最大公约数、最小公倍数 点超链接跳到原作者的博客 我自己的代码 #include int main() { int i,a,b,t...

求n个数的最大公约数

  • 2009年05月16日 16:49
  • 455B
  • 下载

第十二周项目二求n组数的最大公约数

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:gcd.cpp *作 者:战九州 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ 用利用函数求 m,n的最大公约数
举报原因:
原因补充:

(最多只允许输入30个字)