/ FWOJ / 题库 /

最大公约数

最大公约数

测试数据来自 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

信息

ID
1032
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者

相关

在下列训练计划中:

FWOJ题目分类