Submission #9072741


Source Code Expand

Copy
#include <bits/stdc++.h>
using namespace std;
vector <long long int> v;
vector <double> vd;
 
vector <char> vc;
vector <string> vs;
map <string,int> sm;
map <int,int> mp;
map <char,int>cm;
set <int> st;
#define For(n) for(int i=0; i<n; i++)
//#define sort(v) sort(v.begin(),v.end());
#define vecprint(v){for(int i=0; i<v.size(); i++)cout << v[i];}
//int string_to_int(string s){stringstream x(s);double a=0; x>>a; return a;}
long long int gcd(long long int a, long long int b){if(a%b==0)return b;return gcd(b, a%b);}
long long int lcm(long long int a, long long int b){return (a*b)/gcd(a, b);}
//int string_sum(string s){int b = 0;auto k =s.size();for(int j=0; j<k; j++){b +=(s[j]-48);}return b;}
//long long int factorial(long long int n){if (n == 0)return 1;return n * factorial(n - 1);}
 
//int cnt =0;
 
void SieveOfEratosthenes(int n=20000000)
{
   // v.push_back(1);
 
//    bool prime[n+1];
//    memset(prime, true, sizeof(prime));
 
    vector <bool>prime(n+1,true);
 
    for (int p=2; p*p<=n; p++)
    {
 
        if (prime[p] == true)
        {
 
            for (int i=p*p; i<=n; i += p)
                prime[i] = false;
        }
    }
 
 
    for (int p=2; p<=n; p++)
       if (prime[p])
          mp[p]++;
}
 
 
//int mod(string num, int a)
//{
//    // Initialize result
//    int res = 0;
//
//    // One by one process all digits of 'num'
//    for (int i = 0; i < num.length(); i++)
//         res = (res*10 + (int)num[i] - '0') %a;
//
//    return res;
//}
 
//vector <int> arr(100,-1);
//
//int fib(int n)
//{
//    if(n<=1)return 1;
//
//    if(arr[n]==-1)
//    {
//        arr[n] = fib(n-1)+fib(n-2);
//    }
//    //else return arr[n];
//
//   return arr[n];
//}
 
 
//int arr[1050][1050];
//
//int mx=0;
//int LCS(string s, string p)
//{
//    for(int i=1; i<=s.size(); i++)
//    {
//        for(int j=1; j<=p.size(); j++)
//        {
//
//            if(s[i-1]==p[j-1])
//                arr[i][j]=1+arr[i-1][j-1];
//            else
//                arr[i][j]=max(arr[i-1][j],arr[i][j-1]);
//
//        }
//    }
//    return arr[s.size()][p.size()];
//}
//
//
//void primeFactors(long double n)
//{
//
//    while(fmod(n, 2)==0)
//    {
//        x++;
//        n /= 2;
//    }
//    h+=x;
//    x=0;
//
//    for(int i=3; i<=sqrt(n); i+=2)
//    {
//
//        while(fmod(n, i)==0)
//        {
//            x++;
//            n /= i;
//        }
//        h+=x;
//        x=0;
//
//    }
//
//    if(n>2){
//        h++;
//    }
//
//}
 
int main()
{

     int a,b,c=0,n;
    
    
    cin >> a >> b;
    
    
    cout << lcm(a,b) << endl;
    
    
  
    return 0;
}
 

Submission Info

Submission Time
Task C - Snack
User shubho
Language C++14 (GCC 5.4.1)
Score 300
Code Size 2752 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 17
Set Name Test Cases
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-small-01.txt, 01-small-02.txt, 01-small-03.txt, 02-large-01.txt, 02-large-02.txt, 02-large-03.txt, 03-coprime-01.txt, 03-coprime-02.txt, 03-coprime-03.txt, 04-multiple-01.txt, 04-multiple-02.txt, 04-multiple-03.txt, 05-corner-01.txt, 05-corner-02.txt
Case Name Status Exec Time Memory
00-sample-01.txt AC 1 ms 256 KB
00-sample-02.txt AC 1 ms 256 KB
00-sample-03.txt AC 1 ms 256 KB
01-small-01.txt AC 1 ms 256 KB
01-small-02.txt AC 1 ms 256 KB
01-small-03.txt AC 1 ms 256 KB
02-large-01.txt AC 1 ms 256 KB
02-large-02.txt AC 1 ms 256 KB
02-large-03.txt AC 1 ms 256 KB
03-coprime-01.txt AC 1 ms 256 KB
03-coprime-02.txt AC 1 ms 256 KB
03-coprime-03.txt AC 1 ms 256 KB
04-multiple-01.txt AC 1 ms 256 KB
04-multiple-02.txt AC 1 ms 256 KB
04-multiple-03.txt AC 1 ms 256 KB
05-corner-01.txt AC 1 ms 256 KB
05-corner-02.txt AC 1 ms 256 KB