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;

}





复习 :      带余除法的内容!


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

(c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

#include using namespace std; int max(int a,int b) { if(a { int c=a;a=b;b=c; } int d; do {...
  • sunxuelei9543
  • sunxuelei9543
  • 2017年01月19日 16:44
  • 5402

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

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。 2.程序源代码: #include int main() { int a,b,num1...
  • zcdy810
  • zcdy810
  • 2012年10月01日 16:02
  • 13500

【c语言】求两个数m和n的最大公约数(辗转相除法)

// 求两个数m和n的最大公约数(辗转相除法) #include int yue( int x, int y ) { int temp; int tem; // 保证分母不为0 if( ...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年04月23日 11:53
  • 1437

递归---求最大公约数

【题】 求最大公约数——递归 请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。             = m            ...
  • debug__boy
  • debug__boy
  • 2012年11月30日 09:32
  • 611

求m和n的最大公约数

题目:求正整数m和n的最大公约数. 算法: r=m%n,现在有0 ≤ r < n 如果r等于0,最大公约数就是n. 让m=n,n=r,返回步骤1. 原理:能整除正整数m,n的任何数一定能整除m...
  • u011956004
  • u011956004
  • 2017年11月20日 11:57
  • 185

C++项目参考解答-求最大公约数

课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。 【项...
  • sxhelijian
  • sxhelijian
  • 2014年11月07日 11:12
  • 3577

求两个数的最大公约数 (函数的递归调用)

#include unsigned gcd ( unsigned,unsigned ) ; int main() {     unsigned m,n...
  • yizhimuon
  • yizhimuon
  • 2016年01月03日 16:07
  • 338

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

__author__ = 'zhouhai' #输入两个正整数m和n,求其最大公约数和最小公倍数 if  __name__ == '__main__':     number1_...
  • laichunmei2006
  • laichunmei2006
  • 2017年09月08日 12:48
  • 404

用递归的方法求两个数的最大公约数

两个整型值M,N(M和N均大于零)的最大公约数可以按照下列方法计算:当M%N=0时,gcd(M,N)=N;当M%N=R,R>0时gcd(M,N)=gcd(N,R);代码如下:#include int ...
  • xyzbaihaiping
  • xyzbaihaiping
  • 2016年04月11日 20:03
  • 178

js求最大公约数

给定两数。u和V 求他们的最大公约数var u=42; var v=24; var temp=v; while (v!=0) { temp=u%v; u=v; v=temp; ...
  • u011909890
  • u011909890
  • 2013年09月02日 15:30
  • 2593
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++ 用利用函数求 m,n的最大公约数
举报原因:
原因补充:

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