12248: [初赛]数学专题1 程序填空1

内存限制:128 MB 时间限制:1.000 S 提交:31 解决:11
评测方式:特殊裁判 命题人:

题目描述



题目描述:

下面的C++程序使用试除法求解两个整数的最大公因数(GCD)。

我们先输入两个整数a和b,求得最大公因数后输出最终答案。

请填写代码缺失的部分。



输入


输出

请按照格式输出

格式如下 将XXX替换为正确答案即可  ( 不用写基本框架,就直接像下面那样写就可以了)

1 XXX
2 XXX
3 XXX
4 XXX
5 XXX