大一期末计算机真题及答案

# include & ltstdio.h & gt

# include & ltstdlib.h & gt

作废?swap(int?*num1,?int?*num2){

int?温度;

如果?(*num1?& gt?*num2){

临时工?=?* num 1;

*num1?=?* num2

*num2?=?温度;

}

}

int?GCD(int?num1,?int?num2){?//?最大公约数

如果?(num1?==?1)?回归?1;

为了什么?(int?我?=?num 1;?我?& gt=?1;?我- ){

如果?(num1%i?==?0?& amp& amp?num2%i?==?0)?回归?我;

}

回归?1;

}

int?LCM(int?num1,?int?num2){?//?最小公倍数

int?mult?=?1,?产品?=?0;

什么时候?(正确)

{

产品?=?mult * num2

如果?(产品%num1?==?0?& amp& amp?产品%num2?==?0)?回归?产品;

++ mult;

}

}

int?main(){

int?num1,?num2

scanf("%d?%d ",& ampnum1,?& ampnum 2);

互换(ampnum1,?& ampnum 2);

printf("%d?%d\n ",GCD(num1,?num2),?LCM(num1,?num 2));

系统(“暂停”);

回归?0;

}