51nod 1011最大公约数GCD
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod 1011最大公约数GCD相关的知识,希望对你有一定的参考价值。
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
输入2个正整数A,B,求A与B的最大公约数。
Input
2个数A,B,中间用空格隔开。(1<= A,B <= 10^9)
Output
输出A与B的最大公约数。
Input示例
30 105
Output示例
15
百度~辗转相除法,嗯,wrong了4遍(逃)
#include<stdio.h> int gcd(int a,int b) { int t; if(a==0||b==0) return 0; if(a<b) t = a,a=b,b=t; if(a%b==0) return b; gcd(b,a%b); } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { printf("%d\n",gcd(n,m)); } return 0; }
以上是关于51nod 1011最大公约数GCD的主要内容,如果未能解决你的问题,请参考以下文章