C二级辅导-公约公倍 （C语言代码）

解题思路:





注意事项:





参考代码:

#include"stdio.h"

#include <string.h>

int main()

{

    int m,n,r=1,max,min,k,h,i;

    scanf("%d%d",&m,&n);

    k=m;h=n;

    while(r!=0)

    {

        r=m%n;

        m=n;

        n=r;

    }

    max=m;

    m=k;n=h;

    if(m<n)

    {

        k=m;m=n;n=k;

    }

    i=m;

    while(1==1)

    {

        if(i%m==0&&i%n==0)

            {min=i;break;}

        if(i==m*n)

        {

            min=m*n;

            break;

        }

        i++;

    }

    printf("%d\n",max);

    printf("%d",min);

    return 0;

}