求两个数的最大公约数 C++实现

原创 2015年07月06日 20:59:56

初学C++,实现思想跟C语言是一样的,只是在此基础上加上代码空间的概念,使用代码模块化规则,提高代码的可移植性跟可读性。

#include<iostream>

using namespace std;
int pr(int m,int n);
void main()
{
int a,b;
cout<<"请输入两个数字:";
cin>>a>>b;
cout<<"最大公约数是:";
cout<<pr(a,b)<<endl;
system("pause");
}
int pr(int m,int n)
{
int t;
if(m < n)
{
t = m;
m = n;
n = t;
}
while (n != 0)
{
t = m%n;
m = n;
n = t;
}
return m;
}

C++语言基础

-
  • 1970年01月01日 08:00

C++求两个数的最大公约数

求两个数的最大公约数
  • qikaihuting
  • qikaihuting
  • 2017-04-13 20:25:19
  • 6477

codeforces 2B 解题报告

题目链接:题目大意:给定规定大小的方阵。要求从方阵的左上方出发到达右下方。每次只能向右边或者向下方移动。求得所有路过数的连续乘法的积, 使得结果的末尾有最少的0。题目分析: 1. 使得最终结尾的0最...
  • nuc_gxg
  • nuc_gxg
  • 2017-02-13 21:15:29
  • 182

最大公约数

public class Maxyuebei { public static void main(String[] args) { // TODO Auto-generated ...
  • qq_39216184
  • qq_39216184
  • 2018-03-27 23:40:37
  • 11

swjtuoj 2380 Knapsack Problem

题目链接:Knapsack Problem题目大意:给你一个W和V然后一堆w[i]和v[i],叫你去算是不是sigma(w[i]) < W&&sigma(v[i]) < V题目思路:就随手做一下就好了...
  • Nemaleswang
  • Nemaleswang
  • 2017-05-15 22:15:28
  • 175

js,找出两个数的最大公约数

比如说有要求a、b两个整数的最大公约数,a>b,那么我们先用a除以b,得到商8,余数r1:a÷b=q1…r1我们当然也可以把上面这个式子改写成乘法式:a=b*q1+r1------l)如果r1=0,那...
  • u013415189
  • u013415189
  • 2016-08-03 20:36:12
  • 1917

求GCD(最大公约数)的算法

还没搞懂。 若x,y均为偶数,gcd(x,y) = 2 * gcd(x/2,y/2); 若只x均为偶数,gcd(x,y) = gcd(x/2,y); 若只y均为偶数,gcd(x,y) =  gc...
  • Code_Mart
  • Code_Mart
  • 2016-11-14 20:42:36
  • 225

常见的算法

常见的算法
  • qq_21406125
  • qq_21406125
  • 2017-08-24 11:10:09
  • 61

求最大公约数的和 51nod 1040

题意: 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15Input 1个数N(N ...
  • Puppet__
  • Puppet__
  • 2018-04-16 20:21:57
  • 2

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:14
  • 2764
收藏助手
不良信息举报
您举报文章:求两个数的最大公约数 C++实现
举报原因:
原因补充:

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