C语言求最大公约数与最小公倍数 输入m,n 求最大公约数与最小公倍数其实程序大部分会写 也知道用辗转相除法 但是老师给出的测试用例是100000 200000 超出了int的范围 那么我应该怎么改才对

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 05:25:02

C语言求最大公约数与最小公倍数 输入m,n 求最大公约数与最小公倍数其实程序大部分会写 也知道用辗转相除法 但是老师给出的测试用例是100000 200000 超出了int的范围 那么我应该怎么改才对
C语言求最大公约数与最小公倍数 输入m,n 求最大公约数与最小公倍数
其实程序大部分会写 也知道用辗转相除法 但是老师给出的测试用例是100000 200000 超出了int的范围 那么我应该怎么改才对啊

C语言求最大公约数与最小公倍数 输入m,n 求最大公约数与最小公倍数其实程序大部分会写 也知道用辗转相除法 但是老师给出的测试用例是100000 200000 超出了int的范围 那么我应该怎么改才对
用long int型啊,long型是4个字节范围大概是正负20多亿.