码迷,mamicode.com
首页 > 其他好文 > 详细

最大公约数

时间:2019-09-06 21:16:06      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:include   style   cout   math   ==   main   break   输出   stream   

题目描述:

给定 2 个数,a 和 b (3 < a, b <= 10000),求出 a 和 b 的最大公约数。
输入描述:

多组输入,输入的第一行为一个正整数 n,表示接下来有 n 组数据,每一行为两个正整数 a, b (3 < a, b <= 10000)。
输出描述:

对于每一组数据,求出 a 和 b 的最大公约数。
样例输入:

2

2 4

3 5
样例输出:

2

1

 1 #include<iostream>
 2 #include<math.h>
 3 using namespace std;
 4 int main(){
 5     int n;
 6     cin>>n;
 7     while(n--) {
 8         int a,b,i;
 9         cin>>a>>b;
10         for(i = min(a,b);i>=2;i--)
11         if(a%i == 0 && b%i == 0) break;
12         cout<<i<<endl;
13     } 
14     return 0;
15 }

 

最大公约数

标签:include   style   cout   math   ==   main   break   输出   stream   

原文地址:https://www.cnblogs.com/cc99/p/11478284.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!