Uva 408 - Uniform Generator

最新推荐文章于 2018-03-22 14:02:16 发布

原创最新推荐文章于 2018-03-22 14:02:16 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1Y #ACM #大一 #水

Mathematics 专栏收录该内容

19 篇文章

订阅专栏

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

水

就是互质问题

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;
	}