#P5319. 辗转相除法求最大公约数
-
ID: 4174
传统题
1000ms
128MiB
尝试: 69
已通过: 33
难度: 4
上传者:
辗转相除法求最大公约数
Description
给定两个正整数 a 和 b，使用辗转相除法求出它们的最大公约数。Input Format
输入包含一行，为两个用空格分隔的正整数 a 和 b。
1<=a,b<=1e9。
Output Format
输出一个整数，表示 a 和 b 的最大公约数。60 1212