//_14_while语句
//_14_main.cpp
#include <stdio.h>
#include <stdlib.h>
void change(int,int);
int main()
{
int temp,num1,num2;
int x=0,y=0;
printf("请输入两个正整数:");
scanf("%d %d",&num1,&num2);
if(num1>num2)//令num1为较小者
change(num1,num2);
x = num1;
y = num2;
while(x!=0)
{
temp = y%x;//余数
y = x;
x = temp;
}
printf("最大公约数:%d",y);
printf("最小公倍数:%d\n",(num1*num2)/y);
system("pause");
return 0;
}
void change(int x,int y)
{
int temp = x;
x = y;
y = temp;
}