GCD Practice

From CS100 Recitation 1-2

题目描述

计算两个正整数的最大公约数。函数已经写好,只需要实现即可。可以使用逐个尝试的方法。

问题输入

两个正整数m, n. 保证m, n 小于 10^7

问题输出

一个整数,即m, n的最大公约数

样例输入1
48 60
样例输出1
12
在线测试 (语言:C;时间限制:1s)
当前状态

无提交记录

有话想说?