最大公约数和最小公倍数

    #include

int main() {

int n;

    int m;

    int gcd;//最大公约数

    int lcm;//最小公倍数

    int temp,i;

    printf("请输入两个整数n，m:");

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

    lcm=n*m;

    if (n %2 ==0) {

while (n %2 ==0) {

n = n /2;

        }

}

if (m %2 ==0) {

while (m %2 ==0) {

m = m /2;

        }

}if(n

temp=n;

        n=m;

        m=temp;

    }

while(temp!=0){

temp=n-m;

        n=m;

        m=temp;

        if(n

i=n;

            n=m;

            m=i;

        }

}

gcd=n;

    printf("%d\n%d\n",n,lcm/n);

    return 0;

}