1. 程式人生 > >兩數最大公約數

兩數最大公約數

兩數最大公約數

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(){
	int a, b;
	printf("請輸入兩個數a和b分別為:");
	scanf("%d,%d", &a, &b);
	int n = a;
	if (n > b)
		n = b;
	for (int i = n; i > 1; i--)
	{
		if (a%i == 0 && b%i == 0)
		{
			printf("最大公約數:%d\n", i);
			break;
		}
	}
		

	return 0;
}
```</textarea>