两数最大公约数

难度：T2

【知识点：欧几里得算法】

前置知识：整除、循环、函数

题目描述

给定两个正整数 $a,b$，求它们的最大公约数，即能同时整除这两个数的最大正整数。

输入格式

一行两个整数 $a,b$，用空格隔开。

输出格式

一行一个整数，表示最大公约数。

样例输入

9 12

样例输出

3

数据范围

$1\le a,b\le10^9$。