T113278 【模板】最大公约数(gcd)

题目背景

新手必学(简称gcd)

题目描述

给定两个正整数 $a,b$ ,求其最大公约数

输入格式

一行,两个正整数 $a,b$

输出格式

一行,为 $a,b$ 的最大公约数

说明/提示

对于100%的数据 1