HDU 2104(辗转相除法)

#include<stdio.h>
int mul(int a,int b)
{
    int t;
    while(b!=0)
    {
        t=b;
        b=a%b;
        a=t;
    }
    return a;
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)==2)
    {
        if(m==-1&&n==-1) break;
        if(mul(n,m)==1)
        printf("YES\n");
        else 
        printf("POOR Haha\n");
    }
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公约数的算法。 算法描...
    环球探测阅读 3,517评论 0 0
  • 辗转相除法,又叫更相减损术,主要用于求较大数字的最大公因数,计算机编程一般也用这种方法。 PS:其实这俩是有区别的...
    若叶阅读 6,281评论 0 1
  • 题目:要求方法传两个正整数参数,返回值就是他们的最大公约数。 解法一:(性能最差) 解法二:辗转相除法,又名欧几里...
    Caolongs阅读 5,173评论 0 0
  • 文/一醉猫 -1- 我是一只避孕套,一个月前我从流水线上诞生的时候,我就知晓了我的使命:阻止不该来到这个世界的生命...
    醉猫知改改阅读 9,693评论 80 48
  • 工作时我们有计划会可以让我们有步骤的进行,但是太刻意追求完美,只会拖延时间,甚至让计划无法进行下去。记得之前想去旅...
    有个欧宝阅读 1,373评论 0 0

友情链接更多精彩内容