OIer - FankerWang

一个不正经的信息学博客

计蒜客练习 - 两仪剑法

原题链接

题面

《计蒜客练习 - 两仪剑法》
输入样例

3
2 3
8 9
4 8

输出样例

6
72
8

最大公约数与最小公倍数

对于正整数ab,它们的最大公约数gcd(a,b)与最小公倍数lcm(a,b)存在以下关系:
gcd(a,b)×lcm(a,b)=a×b
求最大公约数可使用辗转相除法,函数如下:

inline int gcd(int a,int b){
    if( b == 0 ) return a;
    return( b , a % b );
}
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注