#755. Q43-1 最大公约数(辗转相除法)
Q43-1 最大公约数(辗转相除法)
说明
尼克有一根长 15 米的铁丝格莱尔有一根长 18 米的铁丝,要把它们截成同样长的小段,不许剩余,每段最长有几米?
试编一程序,求出每段最长的米数
输入格式
两个正整数x,y
输出格式
x,y的最大公约数
样例
15 18
3
尼克有一根长 15 米的铁丝格莱尔有一根长 18 米的铁丝,要把它们截成同样长的小段,不许剩余,每段最长有几米?
试编一程序,求出每段最长的米数
两个正整数x,y
x,y的最大公约数
15 18
3