RYIP在线题库

RYIP在线题库

设为首页 | 加入收藏

首页 > 习题练习 > 提交

RYIP在线题库

Problem1150--求两个数的最大公约数

1150: 求两个数的最大公约数

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Solved: 542 Submit: 809 Statistics

【 Description 】

给定两个都不超过100000正整数 m 和 n，求 m 和 n 的最大公约数。

【 Input 】

仅一行，包括两个正整数 m 和 n，由一个空格隔开。

【 Output 】

一个正整数，即 m 和 n 的最大公约数。

【 Sample Input 】

48 36

【 Sample Output 】

【HINT】

【 Source/Category 】

教学题

Submit