HDU 1222 - Wolf and Rabbit & HDU 1108 - 最小公倍数

最新推荐文章于 2020-05-06 18:12:15 发布

原创最新推荐文章于 2020-05-06 18:12:15 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

ACM - 其他同时被 2 个专栏收录

14 篇文章

订阅专栏

ACM - 数论

4 篇文章

订阅专栏

本文提供了最大公约数（GCD）与最小公倍数（LCM）的C++实现代码，通过模板函数展示了如何计算两个整数的最大公约数，并进一步介绍了如何利用GCD来计算LCM。

水题，只是想借此记一下gcd函数的模板

#include<cstdio>
int gcd(int m,int n){return n?gcd(n,m%n):m;}
int main() 
{
    int n,m,t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&m,&n);
        if(gcd(n,m)==1) printf("NO\n");
        else printf("YES\n");
    }
}

关于HDU1108，lcm( m , n ) = gcd( m , n ) * ( a / gcd( m , n ) ) * ( b / gcd( m , n ) ) = m * n / gcd( m , n );

#include<cstdio>
int gcd(int m,int n){return n?gcd(n,m%n):m;}
int lcm(int m,int n){return m/gcd(m,n)*n;}
int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF) printf("%d\n",lcm(m,n));
}