Advertisement
anhkiet2507

SO LAP LAI - WA

Aug 28th, 2021
2,413
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. #include<string>
  4. #include <iomanip>
  5. long long UCLN(long long a, long long b){
  6.     if(b==0){
  7.         return a;
  8.     } else {
  9.     return UCLN(b,a%b);
  10.     }
  11. }
  12. using namespace std;
  13. int main() {
  14.     int t;
  15.     cin >> t;
  16.     while(t--){
  17.         long long a,x,y,p=0,q=0,scsa=0,scsp=0,scsq=0,i,j=0;
  18.         cin >> a >> x >> y;
  19.         long long soa[100];
  20.         while(a>0){
  21.             soa[scsa]=a%10;
  22.             a = a / 10;
  23.             scsa++;
  24.         }
  25.         scsp = scsa * x;
  26.         scsq = scsa * y;
  27.         long long sop[scsp];
  28.         long long soq[scsq];
  29.         j = 0;
  30.         for(i = 0; i<scsp; i++){
  31.             sop[i] = soa[j];
  32.             if(j==scsa-1){
  33.                 j=0;
  34.             }else{
  35.                 j++;
  36.             }
  37.         }
  38.         j = 0;
  39.         for(i = 0; i<scsq; i++){
  40.             soq[i] = soa[j];
  41.             if(j==scsa-1){
  42.                 j=0;
  43.             }else{
  44.                 j++;
  45.             }
  46.         }
  47.         for(i = 0; i<scsp; i++){
  48.             p = p + (sop[i]*pow(10,i));
  49.         }
  50.         for(i = 0; i<scsq; i++){
  51.             q = q + (soq[i]*pow(10,i));
  52.         }
  53.         cout << UCLN(p,q) << endl;
  54.     }
  55. }
  56.  
  57.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement