#Y2021. 暴力求最大公因数

暴力求最大公因数

题目描述

请用while循环完成。

给两个整数 a,b(a,b100)a,b(a,b\leq 100), 求最大的数字 kk,满足 kk同时能否整除aba和b

输入格式

两个整数 a,b(a,b100)a,b(a,b\leq 100),

输出格式

一行,一个数字。

输入样例1

6 9

输出样例1

3