求两个数的最大公约数和最小公倍数

#include <stdio.h>#include <stdlib.h>int main(){int a = 16;int b = 12;if (a>b){int tmp;tmp = a;a = b;b = tmp;}if (a%b == 0){printf("最大公约数为：%d\n", b);printf("最小公倍数为：%d\n", a);}else{for (int i = b; i>0;i--)if ((a%i == 0)&&(b%i == 0)){printf("最大公约数为：%d\n",i );printf("最小公倍数为：%d\n", (a*b)/i);return 0;}}system("pause");return 0;}

运行结果：