A7821.最大公约数
入门
通过率:70.11%
时间限制:1.00s
内存限制:128MB
题目描述
最大公约数是指两个或多个整数共有约数中最大的一个。给定两个正整数 n 和 m,求其最大公约数。
输入格式
一行两个整数 n 和 m。
输出格式
输出 n 和 m 的最大公约数。
输入输出样例
输入#1
4 6
输出#1
2
说明/提示
1≤n、m≤104
【入门3】循环结构
4/11
入门
通过率:70.11%
时间限制:1.00s
内存限制:128MB
最大公约数是指两个或多个整数共有约数中最大的一个。给定两个正整数 n 和 m,求其最大公约数。
一行两个整数 n 和 m。
输出 n 和 m 的最大公约数。
输入#1
4 6
输出#1
2
1≤n、m≤104
【入门3】循环结构
最大公约数_信奥算法入门-ACGO题库