CSES - Leirikisa 1 - Results
Submission details
Task:kusac
Sender:zxc
Submission time:2016-07-27 14:25:14 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.05 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.05 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.06 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.06 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.05 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.06 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:14:9: warning: unused variable 'q' [-Wunused-variable]
     int q = n/gcd;
         ^

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m;
    cin>>n>>m;
    if(n % m == 0) {
	cout<<0<<'\n';
	return 0;
    }
    while(n > m) {
	n -= m;
    }
    int gcd = __gcd(n, m);
    int q = n/gcd;
    int w = m/gcd;
    cout<<(w-1)*gcd<<'\n';
}

Test details

Test 1

Verdict: ACCEPTED

input
2 6

correct output
4

user output
4

Test 2

Verdict: ACCEPTED

input
3 4

correct output
3

user output
3

Test 3

Verdict: ACCEPTED

input
6 2

correct output
0

user output
0

Test 4

Verdict: ACCEPTED

input
7 7

correct output
0

user output
0

Test 5

Verdict: ACCEPTED

input
15 5

correct output
0

user output
0

Test 6

Verdict: ACCEPTED

input
15 16

correct output
15

user output
15

Test 7

Verdict: ACCEPTED

input
10 90

correct output
80

user output
80

Test 8

Verdict: ACCEPTED

input
79 56

correct output
55

user output
55

Test 9

Verdict: ACCEPTED

input
39 26

correct output
13

user output
13

Test 10

Verdict: ACCEPTED

input
56 98

correct output
84

user output
84

Test 11

Verdict: ACCEPTED

input
90 54

correct output
36

user output
36