有关C语言-辗转相除法

辗转相除法
辗转相除法是求最大公约数的一种算法,是由古希腊著名数学家欧几里得在公元前300年左右提出的,因而又叫欧几里得算法.这个算法本质上揭示了一个定理: 对于两个正整数a>b,如果a=bq+r(0<r≤b),那么a,b的最大公约数等于b,r的最大公约数.
其算法的具体步骤为:
第一步:输入两个正整数a,b(a>b),
第二步:计算a÷b的余数r;
第三步:a=b,b=r;
第四步:若r=0,则最大公约数为n;否则返回第二步

——————————————————————–
除数变被除数,余数变除数,直到没有余数(除尽为止)return 最后的除数

先求出最大公约数,然后最小公倍数为a*b/最大公约数


/*
辗转相除法求整数m,n最大公约数
*/
int gcd(int m,int n)
{
int t;
while(t=m%n)
{
m=n;
n=t;
}
return n;
}

/*求最小公倍数*/
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}

ubuntu 8.04安装A78GT的最新 驱动成功!

经过N次的决定,开始安装我的A78GT的驱动
第一步:在这个网站下载你相应的显卡驱动到桌面: http://ati.amd.com/support/drivers/linux64/linux64-radeon.html
第二步:在右上方的角落找到系统-附件-终端。
第三步: cd 到你的 桌面 具体是在终端输入 sudo cd /home/XXXXX/桌面 XXXXX表示是你的用户名 如果 不知道 可以选下载的ati-driver-installer-8-4-x86.x86_64.run 的属性 查看 位置 后面的 就是的
第四步:在 终端输入 sudo chmod +x ati-driver-installer-8-4-x86.x86_64.run
sudo ./ati-driver-installer-8-4-x86.x86_64.run
sudo aticonfig –initial
sudo reboot
不过 安装界面是英文的 命令是一个一个的输入
重启用 安全模式进入 不知道 怎么 回事? 正常启动 慢得要么死 我 直接用安全模式进入
就可以 看得见 华丽的界面了 呵呵
其他特效正在研究中