ID: 938

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

输入输出

数论

算法基础

递归

模拟

求两个自然数最大公约数

题目描述

求两个自然数的最大公约数

输入说明

一行两个整数

输出说明

一行最大公约数

样例

输入

2 4

输出