最大公约数

题目描述

输入两个整数 a  和 b ，请你编写一个函数，int gcd(int a, int b), 计算并输出 a  和 b  的最大公约数。

输入描述

共一行，包含两个整数 a  和 b

数据范围

1≤a,b≤1000

输出描述

共一行，包含一个整数，表示a和b的最大公约数。