第四周项目一-求两个数的最大公约数

/**Copyright(c)2016,烟台大学计算机与控制工程学院*All rights reserved*文件名称：123.cpp*作    者：王蕊*完成日期：2016年3月20日*版 本 号：v1.0**问题描述：输入两个整数，计算出这两个数的最大公约数*输入描述：两个整数*程序输出：一个整数，代表这两个数的最大公约数
*/
#include<iostream>
using namespace std;
int gcd(int x,int y);
int main()
{int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数；"<<g;return 0;
}
int gcd(int x,int y)
{int m,g;while(y!=0){m=x%y;x=y;y=m;}g=x;return g;
}

运行结果：

第四周项目一-求两个数的最大公约数相关推荐

辗转相除法是求两个数的最大公约数的方法。
题目: /* 第五题辗转相除法是求两个数的最大公约数的方法. */ 代码部分: #include<iostream> using namespace std;int x; in ...
python编写函数、计算三个数的最大公约数_python 函数求两个数的最大公约数和最小公倍数...
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行 ...
百度web前端面试题之求两个数的最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数,好像是第三题, 找到如下简洁写法: <1> 用辗转相除法求最大公约数算法描述: m对n求余传给自己,再次求余, 若余数等于0 则 n 为最大公约数 &l ...
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
求两个数的最大公约数的3种办法
2019独角兽企业重金招聘Python工程师标准>>> import org.junit.Test;import java.util.ArrayList; import java.u ...
C语言试题七十三之请编写函数求两个数的最大公约数
1. 题目编写函数:求两个数的最大公约数. 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自 ...
求两个数的最小公约数和最小公倍数
题目: 求两个数的最小公约数和最小公倍数思路: 求最大公约数: 欧几里得在其<几何原本>中提出的欧几里得算法,有称辗转相除法, 具体做法是如果q和r分别是m除以n的商及玉树,m=nq+ ...
暴力 gcd __gcd (详解)C语言求两个数的最大公约数
首先我们要先知道gcd是什么东西? GCD作为缩写意义有多种.它通常表示最大公约数(greatest common divisor,简写为gcd:或highest common factor,简写为h ...

第四周项目一-求两个数的最大公约数

第四周项目一-求两个数的最大公约数相关推荐

最新文章

热门文章