cf434 div.2 A. k-rounding

原题

求n和10^k的最小公倍数；

n*10^k/gcd(n,10^k);

#include<cstdio>
using namespace std;
long long gcd(long x,long y)
{
    return (y==0)?x:gcd(y,x%y);
}
int main()
{
    long long n;
    int k;
    scanf("%lld%d",&n,&k);
    long long sum=1;
    for(int i=1;i<=k;i++)
        sum=sum*10;
    printf("%lld",sum*n/gcd(sum,n));
    return 0;
}