P1323 - 最大公约数 - 优加优智OJ系统

内存限制：5 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：6 通过：5

给出两个正整数 A,B，求它们的最大公约数。

    输入共两行，第一行一个正整数 A，第二行一个正整数 B。
    数据范围与提示：
    对于 60% 的数据，1≤A,B≤10¹⁸；
    对于 100% 的数据，1≤A,B≤10³⁰⁰⁰。

在第一行输出一个整数，表示 A,B 的最大公约数。

18
24

1323: 最大公约数