输入两个正整数m和n，求其最大公约数和最小公倍数。

输入两个正整数m和n，求其最大公约数和最小公倍数。

运行结果示例1：

请输入两个正整数:15 35

最大公约数是5

最小公倍数是105

运行结果示例2：

请输入两个正整数:111 39

最大公约数是3

最小公倍数是1443

说明：

（1）输入格式："%d%d"

（2）提示性文字输出格式："请输入两个正整数:"

        结果输出格式："最大公约数是%d\n最小公倍数是%d\n"

#include<stdio.h>

int main()

{

int x, y, z, m, n;

printf("请输入两个正整数:");

scanf("%d%d", &x, &y);

m = x, n = y;

while (y != 0)

{

z = x % y;

x = y;

y = z;

}

printf("最大公约数是%d\n最小公倍数是%d\n", x,m * n / x);

return 0;

}