c语言编程 求两个数的最大公约数和最小公倍数 描述:用辗转相除法(即欧几里得算法)求两个正整数的最大提示:设b和b的最大公约数为Div,最小公倍数为Multi=a*b/Div;求最大公约数可用辗转

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 20:51:18
c语言编程 求两个数的最大公约数和最小公倍数 描述:用辗转相除法(即欧几里得算法)求两个正整数的最大提示:设b和b的最大公约数为Div,最小公倍数为Multi=a*b/Div;求最大公约数可用辗转

c语言编程 求两个数的最大公约数和最小公倍数 描述:用辗转相除法(即欧几里得算法)求两个正整数的最大提示:设b和b的最大公约数为Div,最小公倍数为Multi=a*b/Div;求最大公约数可用辗转
c语言编程 求两个数的最大公约数和最小公倍数 描述:用辗转相除法(即欧几里得算法)求两个正整数的最大
提示:设b和b的最大公约数为Div,最小公倍数为Multi=a*b/Div;
求最大公约数可用辗转相除法:rem=a%b; a=b;b=rem;若rem=0,a是最大公约数,程序结束;否则从新执行以上语句.

c语言编程 求两个数的最大公约数和最小公倍数 描述:用辗转相除法(即欧几里得算法)求两个正整数的最大提示:设b和b的最大公约数为Div,最小公倍数为Multi=a*b/Div;求最大公约数可用辗转
#include
void main()
{
int a,b,c,d,div,rem;//a,b为输入数
scanf("%d%d",&a,&b);
if(a