提出 #76226858

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define LONGMAX 1e18
#define INTMAX 2147483647

int main(void)
{
    int N, M;
    cin >> N >> M;
    int ans = 0;
    while (true)
    {
        if (N % M == 0)
        {
            break;
        }
        ans++;
        M = N % M;
    }
    cout << ans + 1 << endl;
    return 0;
}

提出情報

提出日時
問題 A - Mod While Positive
ユーザ lalashvbp
言語 C++23 (GCC 15.2.0)
得点 100
コード長 376 Byte
結果 AC
実行時間 1 ms
メモリ 3484 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 3432 KiB
sample01.txt AC 1 ms 3484 KiB
sample02.txt AC 1 ms 3292 KiB
testcase00.txt AC 1 ms 3484 KiB
testcase01.txt AC 1 ms 3288 KiB
testcase02.txt AC 1 ms 3360 KiB
testcase03.txt AC 1 ms 3396 KiB
testcase04.txt AC 1 ms 3420 KiB
testcase05.txt AC 1 ms 3408 KiB
testcase06.txt AC 1 ms 3400 KiB
testcase07.txt AC 1 ms 3408 KiB
testcase08.txt AC 1 ms 3432 KiB
testcase09.txt AC 1 ms 3360 KiB
testcase10.txt AC 1 ms 3412 KiB
testcase11.txt AC 1 ms 3432 KiB
testcase12.txt AC 1 ms 3372 KiB