传统题 1000ms 128MiB

求最大公约数

比赛已经结束。新提交将被视为补题提交,不计入比赛成绩。

题目描述

输入两个正整数m\red{m}n\red{n},求他们的最大公约数

输入格式

一行两个正整数m\red{m}n\red{n},用一个空格隔开,2<mn<10000\red{2<m,n< 10000}

输出格式

一行一个正整数,表示m\red{m}n\red{n}的最大公约数。

样例

输入数据

24 36

输出数据

12

测试

已参加
状态
已结束 (已参加)
规则
OI
题目
8
开始于
2023-2-3 14:45
结束于
2023-2-3 17:00
持续时间
3 小时
主持人
参赛人数
112