本題要求兩個給定正整數的最大公約數和最小公倍數。
輸入格式:
輸入在一行中給出兩個正整數M和N(≤1000)。
輸出格式:
在一行中順序輸出M和N的最大公約數和最小公倍數,兩數字間以1空格分隔。
輸入樣例:
511 292
輸出樣例:
73 2044
代碼如下:#include <stdio.h>
int main(){
int a,b,i,t;
scanf("%d %d",&a,&b);
for(i=1;i<=a&&i<=b;i++)
{ if(a%i==0&&b%i==0){
t=i;
}
}
printf("%d %d",t,a*b/t);
return 0;
}
uj5u.com熱心網友回復:
公倍數與公因數關系:兩個整數a,b,公因數為m,公倍數為n
則a*b=n*m;
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/233259.html
標籤:C++ 語言
上一篇:【想找大佬做一個模擬學生自動選課然后輸出一個結果的系統,帶價來】
下一篇:求助大佬
