Question

求C语言填空题答案

求C语言填空题答案27、以下程序是求整数m,n的最大公约数和最小公倍数，请补充完整：
int gys(m,n)
int m,n;
{ int t,r;
if(m<n) {t=m; ___m=n___; n=t; }
_______________;
while(r!=0)
{ m=n;
___n=r_____;
r=m%n; }
return n;
}
int gbs(m,n)
int m,n;
{ return(m*n/___________);}
void main( )
{ int m,n;
scanf(“%d,%d”,&m,&n); printf(“%d,%d”,gys(m,n),gbs(m,n));

Answer 1

#include<stdio.h>
int gys(int m,int n)
{ int t,r;
if(m<n) {t=m; m=n; n=t; } 
r=m%n;
while(r!=0)
{ m=n;
n=r; 
r=m%n; }
return n;
}
int gbs(int m,int n)
{ return(m*n/gys(m,n));} 
 main( )
{ int m,n;
scanf("%d,%d",&m,&n); printf("%d,%d",gys(m,n),gbs(m,n));
}

Answer 2

r=m%n
gys(m,n)