Nwafu-OJ-1480 Problem z 两数互素

问题 : 两数互素

时间限制: 1 Sec  内存限制: 128 MB
提交: 3767  解决: 1513
[提交][状态][讨论版]

题目描述

输入两个不相等的正整数，判断它们是不是互素，若是输出"Yes."，不是则输出"No."。

输入

两个不相等的正整数

输出

"Yes."或"No."

样例输入

2 9

样例输出

Yes.

提示

两个整数互素，就是互为质数，这两个数之间除了1之外没有更多的公约数。例如：2和9、15和8等都是互素的，因为它们除了1之外没有共同的因数，而4和6、8和12等不是互素的，因为它们之间除了1之外还有相同的因数。在代码中输出"Yes."用printf("Yes.\n");输出"No."用printf("No.\n");

代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main(){
	int a, b;
	scanf("%d%d", &a, &b);
	int min = a < b ? a : b;
	for (int i = 2; i <= min; i++) {
		if (a % i == 0 && b % i == 0) {
			printf("No.\n");
			return 0;
		}
	}
	printf("Yes.\n");

	return 0;
}