P5082: 最大公约数（约数）

---

【题目描述】

题目描述

给出两个正整数 A，B，求它们的最大公约数。
输入格式
输入共两行，第一行一个正整数 A，第二行一个正整数 B。
输出格式
在第一行输出一个整数，表示 A,B 的最大公约数。
样例
输入
18
24
输出
6
数据范围与提示
对于 60% 的数据，1≤A,B≤10¹⁸；
对于 100% 的数据，1≤A,B≤10³⁰⁰⁰。

 
 

【输入】

输入共两行，第一行一个正整数 A，第二行一个正整数 B。

【输出】

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

题目类型~

约数 

咻咻~

提交答案 状态 返回