top1编程
← 返回上一页

P4364. 找出最大公约数

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
童程童美
知识点
循环结构
知识点
简单数学

题目描述

编写程序,输入两个数字,求这两个数字的最大公约数。(最大公约数指两个或多个整数共有约数中最大的一个)例如:24和8的最大公约数为8;35和28的最大公约数为7。

输入格式

两个整数,数字之间用空格分隔。

输出格式

两个数字的最大公约数。

24 8
8