链接:http://acm.ocrosoft.com/problem.php?cid=1702&pid=0
题目描述
给出两个正整数 A,B,求它们的最大公约数。
输入
输入共两行,第一行一个正整数 A,第二行一个正整数 B。
对于 60% 的数据,1≤A,B≤1018;
对于 100% 的数据,1≤A,B≤103000。
输出
在第一行输出一个整数,表示 A,B 的最大公约数。
样例输入
18
24
样例输出
6
思路:
这道题是一道大数的约数题,用普通的辗转相除法肯定会TLE因此我们要用大数的转转相除法
代码:
#