函数处理的例题、总结

本周主要看了关于函数与预处理的知识，下面将先通过两个例题来总结，后续再添加补充。
最大公约数
在上学期写过，一般利用辗转相除法，求最大公约数。
设两个整数为u和v算法如下：
if v>u
将变量u和v的值互换 //使大者u为被除数（大者被除）
while(u/v的余数r!=0)
{u=v //使除数v变为被除数u
v=r //使余数r变为除数v
}
输出最大公约数r
最小公倍数l=u*v/最大公约数
例题：
编写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用两个函数，并输出结果，两个整数由键盘输入。

#include <iostream>
using namespace std;
int main()
{
 int hcf(int,int);
 int lcd(int,int,int);
 int u,v,h,l;
 cin>>u>>v;
 h=hcf(u,v);
 cout<<"H.C.F="<<h<<endl;
 l=lcd(u,v,h);
 cout<<"L.C.D="<<l<<endl;
 return 0;
}

int hcf(int u,int v)
{
    int t,r;
    if(v>u)
        {
            t=u;u=v;v=t;
        }
        while((r=u%v)!=0)
        {
            u=v;
            v=r;
        }
        return(v);
}

int lcd(int u,int v,int h)
{
    return(u*v/h);
}

素数
关于素数在上学期也多次被举例出现
而有关素的编写有多种方法，先以没有其他条件仅以编写判别素数为主
例：
编写一个判别素数的函数，在主函数中输入一个整数，输出是否为素数的信息。

#include <iostream>
using namespace std;
int main()
{
    int prime(int);
    int n;
    cout<<"input an integer:";
    cin>>n;
    if(prime(n))
        cout<<n<<"is a prime."<<endl;
    else
        cout<<n<<"is not a prime."<<endl;
    return 0;


}

int prime(int n)
{
    int flag=1,i;
    for(i=2;i<n/2&&flag==1;i++)
        if(n%i==0)
        flag==0;
    return(flag);
}

运行结果为：