RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1190--又见最大公因数
1190: 又见最大公因数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 11
Submit: 24
Statistics
【 Description 】
给定两个都不超过
int
正整数 m 和 n，求 m 和 n 的最大公约数。
【 Input 】
仅一行，包括两个正整数 m 和 n，由一个空格隔开。
【 Output 】
一个正整数，即 m 和 n 的最大公约数。
【 Sample Input 】
48 36
【 Sample Output 】
12
【HINT】
公约数也称为公因数 数据比较大，可以
考虑辗转相除
【 Source/Category 】
教学题
heimanba
