大一期末计算机真题及答案
# 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;
}