program.txt

来自「很好用的词法分析器」· 文本 代码 · 共 17 行

int max_factor ( int p , int q )
{ 	
	if ( q == 0 )  
		return p ;
	else
		return max_factor ( q , p - p / q * q ) ; 
	/*  p - p / q * q == p mod q  */
}
void main ( void )
{ 	
	int  x ;   	
	int  y ;
 	x = input () ; 	
	y = input ( ) ;
        output ( max_factor ( x , y ) ) ;
}