最大素因数を求めるプログラム

Question

前提

C言語である大きい数の最大の素因数を求めるプログラムを作成しています。その数は3233514234548132です。そこで以下のようなプログラムを作成したのですが、適当な数では正常に作動するものの、肝心の求めたい数になると一つ小さいものを出力してしまいます。

実現したいこと

その数は3233514234548132です。そこで以下のようなプログラムを作成したのですが、適当な数では正常に作動するものの、肝心の求めたい数になると一つ小さい127を出力してしまいます。

発生している問題・エラーメッセージ

一つ小さい素因数を出力してしまう

該当のソースコード

#include<stdio.h>

int main(void){
    unsigned long long m,Gmax=0,flag;
    int i;
    m=3233514234548132;
    flag=m;
    for(i=2;i<=flag;i++){
        if(m%i==0){
            Gmax=i;
            while((m%i)==0){
            m/=i;
            }
        }
    }
    printf("%lld\n",Gmax);

    return 0;

}

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

for文でiは0からmまで回されますが、int の最大値は2 147 483 647で
これは求めたい素数12 009 789 643もm=3 233 514 234 548 132を超えています

Comments

[yuki54651]

ありがとうございました。本当に助かりました。