下列程序的作用是求两个整数的最大公约数和最小公倍数。算法描述如下: (1)将m、n中的最大数赋给变量a,最小数赋给变量b; (2)用大数a除以小数b,若余数c为0,则b为最大公约数,否则进行步骤(3); (3)将小数b赋给a,余数c赋给b,再进行步骤(2),直到余数等于0为止; (4)最小公倍数=(m*n)/最大公约数。 #include
int max_gys(int m,int n) { int a,b,c; if(m>n) { a=m; b=n; } else { a=n; b=m; } c=a%b; while( 1 ) { a=b; b=c; c= 2 ; } return 3 ; } int min_gbs(int m, int n) { int z; z=m*n/ 4 ; return z; } void main() { int x,y,maxgys; cout<<"input two integers:"<
>x>>y; maxgys=max_gys(x,y); cout<<"最大公约数为:"<
<