辛竹。

=沈辛竹

开学周弧,不定期更新。


qq2944665830
欢迎扩列↑↑

电脑课作业不是文别看了

最大公约数:

 

#include<iostream>
using namespace std;
int main()
{
    int a,b,r;
    cin>>a>>b;
    r=a%b;
    while(r!=0)
    {
     a=b;
     b=r;
     r=a%b;
    }
    cout<<b<<endl;
    return 0;
}

最小公倍数:

#include<iostream>
using namespace std;
int main()
{
    int a,b,r,x,y;
    cin>>a,b;
    r=a%b;
x=a*b;
    while(r!=0)
    {
     a=b;
     b=r;
     r=a%b;
    }
    y=x/b;
    cout<<y<<endl;
    return 0;
}

 

评论(1)

热度(1)