?? 2504.cpp
字號:
//程序有點錯,輸個48 24,輸出時為48
#include<stdio.h>
int gcd(int a,int b)
{
return a%b==0 ? b : gcd(b,a%b);
}
int main()
{
int n,a,b,c,temp,i; //A必<= C
scanf("%d",&n);
while(n--){
scanf("%d%d",&a,&b);
temp=a/b;
for(i=2;i<temp;i++){
if(gcd(temp,i)==1){
break;
}
}
c=b*i;
printf("%d\n",c);
}
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -