#include <stdio.h>
int main(int argc, const char * argv[]) {
// 定义四个变量,两个接收要判断的值(num1,num2),两个接受最小公倍数(gb)和最大公约数(gy)
int num1 = 18,num2 =9;
int gb = 1,gy = 1;
for (int i = 2; i<=num1/2 || i<=num2/2; i++) {
//能同时被整除就是其一个公约数
if (num1%i==0 && num2%i==0) {
gy = gy*i;//最大公约数时所有公约数的相乘
num1=num1/i;
num2=num2/i;
}
}
gb = gy*num1*num2;
printf("gy = %d\ngb = %d\n",gy,gb);
return 0;
}
|