1627:【例 3】最大公约数
时间限制: 1000 ms 内存限制: 524288 KB
提交数: 592 通过数: 72
【题目描述】
给出两个正整数 A,B
,求它们的最大公约数。
【输入】
输入共两行,第一行一个正整数 A
,第二行一个正整数 B
。
【输出】
在第一行输出一个整数,表示 A,B
的最大公约数。
【输入样例】
18 24
【输出样例】
6
【提示】
数据范围与提示:
对于 60% 的数据,1≤A,B≤1018
;
对于 100% 的数据,