１−１２　Ｃ言語プログラミング講座　色々なプログラムを作ってみよう　〜最大公約数を求めるプログラム〜

#include <stdio.h>
#include <stdlib.h>

/***********************************/
/*　　　ユークリッドの互助算　　　 */
/***********************************/
int main()
{
	int m,n;

	m = 80;
	n = 32;

	printf("%dと%dの最大公約数は ----->", m , n);
	while(-1)
	{
		if(   m > n)     m = m - n;
		else if( m < n)  n = n - m;
		else		     break;	//m=nの時
	}
	printf("%dです。", m);

	scanf("a");
	return 0;
}