hide handkerchief 1.2.4

最新推荐文章于 2020-11-07 15:52:48 发布

原创最新推荐文章于 2020-11-07 15:52:48 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

oj 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C语言实现的最大公约数（GCD）计算程序。该程序通过输入两个正整数m和n，判断它们是否互质。如果两数的最大公约数为1，则输出YES表示两数互质；反之则输出POORHaha表示两数不互质。程序适用于m和n在特定范围内的应用场景。

hide handkerchief 1.2.4


#include <stdio.h>
int gcd(int a,int b){
    int c;
    while(b){
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}

int main(){
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF,m>=1,m<=100000000,n>=3,n<=100000000,n!=-1,m!=-1){
        if(gcd(m,n)==1)
             printf("YES\n");  
        else
              printf("POOR Haha\n");  
    }
    return 0;
}