题目1056:最大公约数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:7392
解决:4821
-
题目描述:
-
输入两个正整数,求其最大公约数。
-
输入:
-
测试数据有多组,每组输入两个正整数。
-
输出:
-
对于每组输入,请输出其最大公约数。
-
样例输入:
-
49 14
-
样例输出:
-
7
-
来源:
水题,点击打开链接有一些最简单的算法模板。
#include <iostream>
#include <cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
if(b==0) return a;
else return gcd(b,a%b);
}
int main()
{
int m,n;
while(scanf("%d%d",&m,&n)!=EOF){
printf("%d\n",gcd(m,n));
}
}
/**************************************************************
Problem: 1056
User: th是个小屁孩
Language: C++
Result: Accepted
Time:0 ms
Memory:1520 kb
****************************************************************/