最大公约数

#include <stdio.h> int main() { int x,y,num1,num2,temp; printf("请输入两个整数：\n"); scanf("%d%d", &num1,&num2); if (num1 > num2) { temp = num1; num1 = num2; num2 = temp; } //最大数放到x中，小的放到y中 x = num1; y = num2; while(y != 0 ) { temp = x % y; x = y; y = temp; } printf("他们的最大公约数是： %d\n", x); printf("他们的最小公倍数是： %d\n",num1*num2/x); return 0; }