最大公约数
测试数据来自 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
测试数据来自 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
