当前位置: 代码迷 >> 综合 >> uva-408 - Uniform Generator
  详细解决方案

uva-408 - Uniform Generator

热度:2   发布时间:2023-12-19 11:41:42.0

这道题目就是给你两个数,让你看看他们之间的最大公约数是不是1,用辗转相除法或者辗转相减法做。。

还有就是注意的一点,不要忘记每一个案例之后都有一个空行/。。。


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


  相关解决方案