#T1627. 「一本通 6.3 例 3」最大公约数
「一本通 6.3 例 3」最大公约数
题目描述
给出两个正整数 ,求它们的最大公约数。
输入
输入共两行,第一行一个正整数 ,第二行一个正整数 。
输出
在第一行输出一个整数,表示 的最大公约数。
样例
18
24
6
提示
数据范围与提示:
对于 60% 的数据,;
对于 100% 的数据, 。
来源
一本通在线评测
给出两个正整数 A,B,求它们的最大公约数。
输入共两行,第一行一个正整数 A,第二行一个正整数 B。
在第一行输出一个整数,表示 A,B 的最大公约数。
18
24
6
数据范围与提示:
对于 60% 的数据,1leA,Ble1018;
对于 100% 的数据,1leA,Ble103000 。
一本通在线评测