杭电OJ 1014：Uniform Generator

最新推荐文章于 2021-08-26 22:46:00 发布

堕落的蚂蚁

最新推荐文章于 2021-08-26 22:46:00 发布

阅读量597

点赞数

分类专栏：算法杭电OJ 数学常用知识点文章标签：算法数学杭电 HDOJ

本文链接：https://blog.youkuaiyun.com/travelalong/article/details/22497477

版权

算法同时被 3 个专栏收录

80 篇文章

订阅专栏

杭电OJ

43 篇文章

订阅专栏

数学

13 篇文章

订阅专栏

本文介绍了一个简单的算法题目，重点在于输出格式的要求。通过C语言实现，详细展示了如何找到两个数的最大公约数，并根据结果输出不同的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较简单的一个题目，要注意输出的格式（对其格式以及空格等问题），附上AC代码：

#include <stdio.h>
int main(){
	int a,b,r,m,n;
	while(scanf("%d%d",&a,&b)!=EOF){
		m = a;n = b;
		if(a < b){
			a += b;b = a -b;a -= b; 
		}
		while(b > 0){
			r = a % b;
			a = b;
			b = r;
		}
		printf("%10d%10d    ",m,n);
		puts(a == 1?"Good Choice":"Bad Choice");
		puts("");
	}
	return 0;
}