hdu 1014 最大公约数
2017-10-12 12:32
225 查看
#include<cstdio> #include<cstring> using namespace std; int gcd(int a, int b){ int x; x = a % b; while(x != 0){ a = b; b = x; x = a % b; } return b; } int main(){ int i, j; while(scanf("%d %d", &i, &j) != EOF){ if(gcd(i, j) == 1) printf("%10d%10d Good Choice\n\n", i, j); //要加两个换行 else printf("%10d%10d Bad Choice\n\n", i, j); } return 0; }
相关文章推荐
- HDU 1014(最大公约数)
- HDU 1014 Uniform Generator【公约数】
- hdu 4497(最大公约数和最小公倍数)
- HDU 5970 最大公约数
- HDU 1713 相遇周期 — 欧几里得算法与最大公约数,最小公倍数
- hdu 1222 最大公约数
- 数学 HDU 2504、2028 最大公约数 与 最小公倍数
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- HDU 1713 最小公倍数与最大公约数的问题 相遇周期
- HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- hdu 1713 相遇周期 比较绕的最大公约,最小公倍问题
- hdu 5050 java求两个数的最大公约数
- HDU 5175 Misaki's Kiss again(数学 最大公约数 异或运算)——BestCoder Valentine's Day Round
- HDU Divided Land(Java大数,二进制大数最大公约数)
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- HDU 1722 Cake 最大公约数应用
- hdu 1019Least Common Multiple(最大公约数)
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- (hdu 2.1.4)又见GCD(求最大公约数GCD的变化题)