Uva 408 - Uniform Generator

kybconnor

于 2013-04-13 22:23:42 发布

阅读量586

点赞数

CC 4.0 BY-SA版权

分类专栏： Mathematics 文章标签： 1Y ACM 大一水

本文链接：https://blog.youkuaiyun.com/ronnoc/article/details/8798377

Mathematics 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断两个整数是否互质。通过使用辗转相除法实现的最大公约数（GCD）算法来解决这一问题。程序首先定义了求最大公约数的函数gcd()，然后在main()函数中读取输入的两个整数，并根据最大公约数是否为1来判断这两个数是否互质。

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

水

就是互质问题

gcd下搞定

#include<stdio.h>
int gcd(int x,int y){
	if(x<y)return gcd(y,x);
	if(y==0)return x;
	return gcd(y,x%y);                                                                     
	}
int main(){
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF){
		printf("%10d%10d    ",n,m);
		if(gcd(n,m)==1)printf("Good Choice\n");
		else printf("Bad Choice\n");
		printf("\n"); 
		}
	return 0;
	}