hdu 1014 Uniform Generator(统一的发电机)

来源:互联网 发布:机器人编程实战 pdf 编辑:程序博客网 时间:2024/06/10 01:35

这是一道群论的题目,题目的主要意思是判断给定的两个数是否互素。是为Good 否为Bad

在提交的时候要注意题目的格式问题,我就是因为这个问题导致了好几次的 Presentation Error

#include<stdio.h>int gcd(int a, int b){if(b==0)return a;return gcd(b,a%b);}int main(){int a,b; while(~scanf("%d%d",&a,&b)){if(gcd(a,b)!=1)printf("%10d%10d    Bad Choice\n\n",a,b);elseprintf("%10d%10d    Good Choice\n\n",a,b);}return 0;}


 

 


0 0
原创粉丝点击