#P0408. 辗转相除法求最大公约数
辗转相除法求最大公约数
问题描述
输入两个正整数 和 ,求它们的最大公约数。
输入格式
一行两个正整数 和 ,用一个空格隔开,,。
输出格式
一行一个正整数,表示 和 的最大公约数。
24 36
12
输入两个正整数 m 和 n,求它们的最大公约数。
一行两个正整数 m 和 n,用一个空格隔开,2≤m,n≤10000。
一行一个正整数,表示 m 和 n 的最大公约数。
24 36
12
本OJ不对外开放
本题库为可达信奥编程题库,仅对内部学员开放。
内部学员请联系班主任开通题库账号。