题解 | #最大公约数#

最大公约数

http://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3

#include <cstdio>

int GCD(int a, int b) {
	if (a % b == 0) {
		return b;
	}
	else {
		return GCD(b, a % b);
	}
}

int main() {
	int a, b;
	while ((scanf("%d%d", &a, &b)) != EOF) {
		printf("%d\n", GCD(a, b));
	}
	return 0;
}
全部评论

相关推荐

昨天 11:15
中南大学 Java
好可爱的hr姐姐哈哈哈哈
黑皮白袜臭脚体育生:兄弟们貂蝉在一起,吕布开了
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务