A1674. 辗转相除法最大公约数
编程题
普及-
知识点
题目描述
给出两个整数 $a,b$,请告诉我它们的最大公约数。
输入格式
两个整数 $a,b(1 \leq a,b \leq 1e9)$。
输出格式
输出 $a$ 和 $b$ 的最大公约数。
输入输出样例
输入 #1
4 6
输出 #1
2