提出 #76232614


ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n,m;
int cnt=0;
int gcd(int x,int y,int s){
    if(y==0){
        return s;
    }
    return gcd(x,x%y,s+1);
}
int main(){
    cin>>n>>m;
    cout<<gcd(n,m,0);
    return 0;
}

提出情報

提出日時
問題 A - Mod While Positive
ユーザ syq77
言語 C++23 (GCC 15.2.0)
得点 100
コード長 238 Byte
結果 AC
実行時間 1 ms
メモリ 3504 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 16
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 1 ms 3416 KiB
sample01.txt AC 1 ms 3396 KiB
sample02.txt AC 1 ms 3448 KiB
testcase00.txt AC 1 ms 3472 KiB
testcase01.txt AC 1 ms 3444 KiB
testcase02.txt AC 1 ms 3448 KiB
testcase03.txt AC 1 ms 3452 KiB
testcase04.txt AC 1 ms 3452 KiB
testcase05.txt AC 1 ms 3496 KiB
testcase06.txt AC 1 ms 3416 KiB
testcase07.txt AC 1 ms 3472 KiB
testcase08.txt AC 1 ms 3400 KiB
testcase09.txt AC 1 ms 3504 KiB
testcase10.txt AC 1 ms 3472 KiB
testcase11.txt AC 1 ms 3448 KiB
testcase12.txt AC 1 ms 3472 KiB