3287 问题 F: 信息学奥赛一本通T1685-SuperGCD

时间限制: 1s 内存限制: 512MB 提交: 13 解决: 1
题目描述

来源:SDOI 2009
Sheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你,并要求和你比赛,但是输给 Sheng Bill 岂不是很丢脸!所以你决定写一个程序来教训他。

输入

输入共两行,第一行一个数 $A$,第二行一个数 $B$。

输出

一行,表示 $A$ 和 $B$ 的最大公约数。

样例输入
12
54
样例输出
6
提示

数据范围与提示:
对于全部数据,$0\\lt A,B\\le 10^{10000}$。

比赛公告

C:

``c

#include<stdio.h>

int main()

{

printf("**************************\n");

printf("dotcpp.com\n");

printf("**************************\n");

return 0;

}

c``

C++:

``cpp

#include<iostream>

#include<stdio.h>

using namespace std;

int main()

{

    int a,b;

    while(cin>>a>>b)printf("%d\n",a+b);

    return 0;

}

cpp``

python:

``py

while True:

try:

a,b=map(int,input().strip().split())

print(a+b)

except:

break

py``