#10176. 求最大公约数

求最大公约数

题目描述

输入两个正整数 aabb,输出它们的最大公约数。

输入格式

一行两个正整数 aabb,空格分隔。

输出格式

aabb 的最大公约数。

样例输入

12 18

样例输出

6

数据范围

1a,b1091 \le a, b \le 10^9

Problem Info

#10176. 求最大公约数

ID 10176
类型 传统题
时间 1000ms
内存 256MiB
尝试 1 已通过 1
难度 10
上传者
标签
暑假集训数学第6周入门