2020-Pizza ZCMU

Description

 

Input

 

Output

输出cc最少会获得的卡路里

Sample Input

1

1 2

Sample Output

2

思路

Pizza分得尽量多就行

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long k,n,i,divide;
        scanf("%lld%lld",&n,&k);
        for(i=n;i>=1;i--)
        {
            if(n%i==0)
                break;
        }
        divide=n/i;
        printf("%lld\n",k*divide);
    }
    return 0;
}