source.txt

来自「编译原理 语义分析 c++ vc6.0 可用作本科课程设计、毕业设计等」· 文本 代码 · 共 14 行

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 ) )
}