最小公约数运用辗转相减法求得,并定义了函数用以求公约数。最大公倍数就是两数相乘除以公约数,以下是代码。
#include<stdio.h>
#include<math.h>
int gys();
int gys(int m,int n)
{while(m!=n)
{if(m>n)
m=m-n;
else
n=n-m;}
return m,n;}
int main()
{int m,n,gbs;
scanf("%d%d",&m,&n);
gbs=m*n/gys(m,n);
printf("最大公约数:%d最小公倍数:%d",gys(m,n),gbs);}