U79022 Common GCD(I)

题目背景

有一天wrf和whh还有ChenShou去参加比赛,路上whh忽然说“我不会GCD” wrf和ChenShou都惊呆了

题目描述

wrf和ChenShou打算帮whh补习一下,从最基础的GCD开始。

输入格式

两个整数A和B,空格分开

输出格式

一个整数,即A和B的最大公约数

说明/提示

$ A,B \leq 10^6 $