杭电ACM 一道水题。总结就是求是否为互质数 ,请帮忙看看是否有逻辑问题。。总是WA
#include<iostream>#include<stdio.h>usingnamespacestd;intmain(){intstep,mod;while(scan...
#include <iostream>
#include <stdio.h>
using namespace std;
int main(){
int step,mod;
while(scanf("%d%d",&step,&mod) != EOF){
int temp_mod = mod;
int temp_step = step;
while(true){
if(mod == 1){
printf("%10d%10d Good choice\n\n",temp_step,temp_mod);
break;
}
if(mod == 0){
printf("%10d%10d Bad choice\n\n",temp_step,temp_mod);
break;
}
int temp = mod;
mod = step % mod;
step = temp;
}
}
return 0;
}
题目网址:
http://acm.hdu.edu.cn/showproblem.php?pid=1014
实在感谢。 展开
#include <stdio.h>
using namespace std;
int main(){
int step,mod;
while(scanf("%d%d",&step,&mod) != EOF){
int temp_mod = mod;
int temp_step = step;
while(true){
if(mod == 1){
printf("%10d%10d Good choice\n\n",temp_step,temp_mod);
break;
}
if(mod == 0){
printf("%10d%10d Bad choice\n\n",temp_step,temp_mod);
break;
}
int temp = mod;
mod = step % mod;
step = temp;
}
}
return 0;
}
题目网址:
http://acm.hdu.edu.cn/showproblem.php?pid=1014
实在感谢。 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询