Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cmath>
- #include<string>
- #include <iomanip>
- long long UCLN(long long a, long long b){
- if(b==0){
- return a;
- } else {
- return UCLN(b,a%b);
- }
- }
- using namespace std;
- int main() {
- int t;
- cin >> t;
- while(t--){
- long long a,x,y,p=0,q=0,scsa=0,scsp=0,scsq=0,i,j=0;
- cin >> a >> x >> y;
- long long soa[100];
- while(a>0){
- soa[scsa]=a%10;
- a = a / 10;
- scsa++;
- }
- scsp = scsa * x;
- scsq = scsa * y;
- long long sop[scsp];
- long long soq[scsq];
- j = 0;
- for(i = 0; i<scsp; i++){
- sop[i] = soa[j];
- if(j==scsa-1){
- j=0;
- }else{
- j++;
- }
- }
- j = 0;
- for(i = 0; i<scsq; i++){
- soq[i] = soa[j];
- if(j==scsa-1){
- j=0;
- }else{
- j++;
- }
- }
- for(i = 0; i<scsp; i++){
- p = p + (sop[i]*pow(10,i));
- }
- for(i = 0; i<scsq; i++){
- q = q + (soq[i]*pow(10,i));
- }
- cout << UCLN(p,q) << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement