输入一组数,求该组数每组的最大公约数
2014-11-16 21:43
176 查看
/*Copyright(c)2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者: 杨汉宁 *完成日期:2014年11月16日 *版本号:v1.0 * *问题描述:输入一组数,求该组数每组的最大公约数。 *程序输出:<span style="font-family: Arial, Helvetica, sans-serif;">每组的最大公约数</span> */ #include <iostream> using namespace std; int F1(int x,int y); int main() { int a,b,c; cin>>c; for(int i=1; i<=c; ++i) { cin>>a>>b; cout<<F1(a,b)<<endl; } return 0; } int F1(int x,int y) { int d; while(y!=0) { d=x%y; x=y; y=d;<img src="https://img-blog.csdn.net/20141116214629734?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSV9fQW1fX0xlZ2VuZA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /> } return x; }
相关文章推荐
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 编写一个程序,对用户输入的任意一组数字字符如{3,1,4,7,2,1,1,2,2},输出其中出现次数最多的字符,并显示其出现次数。如果有多个字符出现次数均为最大且相等,则输出最先出现的那个字符和它出现
- 第十二周项目2-OJ平台中多输入形式的处理1 最大公约数
- 输入两个正整数a和b,求其最大公约数和最小公倍数。
- 输入一组数排序,最大值,整数偶数判断
- 第一周作业---键盘输入两个整数,并计算他们的最大公约数
- 输入两个正整数a和b,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个整数,求输出这两个整数的最大公约数。
- Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数
- C编程--输入两个数,输出他们的最大公约数
- JavaScript求一组数的最小公倍数和最大公约数常用算法详解【面向对象,回归迭代和循环】
- 【题解】n个数最大公约数总和,m组人坐一排同一组的不能相邻,CF #300 F
- C语言_输入两个正整数m和n,求其最大公约数和最小公倍数。
- 任意输入两个数,求其最大公约数和最小公倍数
- 输入两个数,求最小公倍数和最大公约数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- //动态函数调用实现下列操作,输入2个数以及操作符计算结果。@ 求最大公约数 $求最小公倍数 - 求差 + 求和 等等
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 第十二周项目二 OJ多种输入形式的处理(1)N组数的最大公约数