问题标题: 酷町堂:1173 求数(num)

0
0

0
已采纳
丁浩然
丁浩然
新手光能
新手光能

long long 定义两数

输入并辗转相除求最大公因数

再拿两数相乘除以最大公因数

0
0
刘乐宸
刘乐宸
新手天翼
新手天翼

辗转相除法,很简单

int gcd(int 。。。)
{
。。。
return gcd(y,x%y);
}

 

我要回答