最大公约数
测试数据来自 Irene_jxnufw/1100
题目描述
输入两个整数 \(a\) 和 \(b\),请你编写一个函数,int gcd(int a, int b)
, 计算并输出 \(a\) 和 \(b\) 的最大公约数。
输入格式
共一行,包含两个整数 \(a\) 和 \(b\)。
\(1\leq a,b\leq 1000\)
输出格式
共一行,包含一个整数,表示 \(a\) 和 \(b\) 的最大公约数。
样例
样例输入
12 16
样例输出
4