55.c

来自「计算概论阅读材料」· C语言 代码 · 共 18 行

/*用辗转相除法求m和n两数的最大公约数*/
#include <stdio.h>
#include <conio.h>
void main (void)
{
	int m,n,r;
	printf("\ninput m , n ") ;
	scanf("%d,%d",&m,&n) ;
	printf(" %d %d ",m , n) ;
	do {
		r = m % n ;
		m = n ;
		n = r ;
		} while( r ) ;
	printf( " %d \n ", m) ;
	getch();
}