
----gcd
文章平均质量分 56
Aden2224
这个作者很懒,什么都没留下…
展开
-
题目1493:公约数
#include #include #include #include #include #include #include #include #include #include #include using namespace std; //1493 int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); //若b=0,则原创 2017-04-28 10:50:37 · 332 阅读 · 0 评论 -
题目1056:最大公约数
#include #include #include #include #include #include #include using namespace std; //1056 int x,y; int main(){ while(scanf("%d %d",&x,&y)!=EOF){ int ans=-1; for(int i=1;i<=原创 2017-04-14 15:02:29 · 294 阅读 · 0 评论 -
题目1438:最小公倍数
#include #include #include #include #include #include #include using namespace std; //1438 int a,b; int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main(){ while(cin>>a>>b){原创 2017-04-25 13:21:50 · 313 阅读 · 0 评论 -
题目1465:最简真分数
#include #include using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int main(){ int s[605]; int n,i,j,count; while(cin>>n){ if(n==0) break;原创 2017-04-27 15:00:55 · 658 阅读 · 0 评论