編譯原理計算最大公約
『壹』 c語言編程：輸入兩個正整數，求最大公約數和最小公倍數
#include
voidmain(){
inta,b,n1,n2,t;
while(true)
{
printf("任意輸入兩個正整數: ");
scanf("%d%d",&n1,&n2);
if(n1
{
t=n1;
n1=n2;
n2=t;
}
a=n1;
b=n2;
while(b!=0){/*利用輾除法，直到b為0為止*/
t=a%b;
a=b;
b=t;
}
printf("最大公約數為:%d ",a);
printf("最小公倍數為:%d ",n1*n2/a);
}}
(1)編譯原理計算最大公約擴展閱讀
C語言求最大公約數輾轉相除法
#include<stdio.h>
intgcd(intm,intn);//將輾轉相除的過程封裝為函數，使主函數結構清晰。
intmain(void)
{
inta,b;
while(~scanf("%d%d",&a,&b)){//多組數據輸入時的方式之一與while(scanf("%d%d",&a,&b)!=EOF)用途相同
printf("%d ",gcd(a,b));
return0;
}
intgcd(intm,intn)
{
returnn?gcd(n,m%n):m;//此函數將輾轉相除的過程以遞歸的形式呈現，簡化程序屬於常規套路。
}
『貳』 C語言的編譯問題（輸入兩個正整數，求其最大公約數以及最大公倍數）
1、大括弧位置
main()
{ int i,t,m,n;
printf("Enter :");
scanf("%d%d",&m,&n);
for(i=1;i<=m;i++)
{ if(m%i==0)
if(n%i==0)
t=i;}
printf("最大公約數：%d\n",t);
}
最小公倍數，演算法就不對
你就直接用乘積除以最大公約數好了。
最少修改的最小公倍數
main()
{ int i,j,m,n;
printf("Enter :");
scanf("%d%d",&m,&n);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(m*i==n*j) {
printf("最小公倍數：%d\n",n*j);
exit(0);
}
}
『叄』 C語言求最大公約數和最小公倍數
最大公約數和求最小公倍數
1、對兩個正整數a,b如果能在區間[a,0]或[b,0]內能找到一個整數temp能同時被a和b所整除，則temp即為最大公約數。
2、對兩個正整數a,b,如果若干個a之和或b之和能被b所整除或能被a所整除，則該和數即為所求的最小公倍數。
窮舉法求兩數的最大公約數
int divisor(int a,int b)
{
int temp;//定義義整型變數
temp=(a>b)?b:a;//采種條件運算表達式求出兩個數中的最小值
while(temp>0){
if(a%temp==0&&b%temp==0)//只要找到一個數能同時被a,b所整除，則中止循環
break;
temp--;//如不滿足if條件則變數自減，直到能被a,b所整除
}
return temp;//返回滿足條件的數到主調函數處
}
//窮舉法求兩數的最小公倍數
int multiple(int a,int b)
{
int p,q,temp;
p=(a>b)?a:b;//求兩個數中的最大值
q=(a>b)?b:a;//求兩個數中的最小值
temp=p;//最大值賦給p為變數自增作準備
while(1){//利用循環語句來求滿足條件的數值
if(p%q==0)
break;//只要找到變數的和數能被a或b所整除，則中止循環
p+=temp;//如果條件不滿足則變數自身相加
}
return p;
}
(3)編譯原理計算最大公約擴展閱讀：
while使用示例
C++
int a=NULL;
while(a<10)
{
a++;//自加
if(a>5)//不等while退出循環，直接判斷循環
{
break;//跳出循環
}
}
結果：結束後a的值為6。
javascript
下面的例子定義了一個循環程序，這個循環程序的參數i的起始值為0。該程序會反復運行，直到i大於10為止。i的步進值為1。
<html>
<body>
<script type="text/javascript">
var i=0
while(i<=10)
{document.write("The number is"+i);
document.write("<br/>");
i=i+1;}
</script>
</body>
</html>
結果
The number is0
The number is1
The number is2
The number is3
The number is4
The number is5
The number is6
The number is7
The number is8
The number is9
The number is10
網路——while
『肆』 C語言程序設計如何求最大公約數
具體操作步驟如下：
一、新建一個C語言源程序，使用Visual C++6.0的軟體。
『伍』 c語言求兩個數的最大公約數是多少
c語言求兩個數的最大公約數的步驟如下：
1、首先，新建一個C語言源程序，在這里使用的是Visual C++6.0的軟體。
以上就是c語言求兩個數的最大公約數的步驟了。
『陸』 「c語言」中「求最大公約數」的公式是什麼
1、新建一個C語言源程序，這里使用Visual C++6.0的軟體：
『柒』 C語言求最大公約數
這個叫做輾轉相除法，是中國古代標準的求最大公約數的方法。兩個數正整數a〉b，如果a%b(a除b的余數)=0，b就是最大公約數;否則比較b與a÷b的余數c=a%b，兩者相除，余數為0,c是最大公約數;否則繼續比較c與b%c(余數)，……，反復交換進行，直到余數為0
『捌』 c語言如何求最大公約數和最小公倍數
#include <stdio.h>
int main()
{
int a,b,c,m,t;
printf("請輸入兩個數: ");
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
m=a*b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("最大公約數是: %d ",b);
printf("最小公倍數是: %d ",m/b);
}
(8)編譯原理計算最大公約擴展閱讀
演算法思想
利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關系，如果 a 小於 b，則利用中間變數 t 將其互換。
再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。
#include<stdio.h>是在程序編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程序語句。
『玖』 C語言簡單編譯：計算m和n的最大公約數
我們只看i：
程序先執行i-- 如果i--後是最大公約數，就在while處退出循環，就不會進入if判斷；
所以要不變你do-while語句，就必須要把i--語句放在if前
#include<stdio.h>
void main()
{
int m,n,i,Q=1;
printf("請輸入兩個正整數m和n:\n");
scanf("%d%d",&m,&n);
if(m<n)
i=m;
else
i=n;
i++; //因為i++
do
{
i--;
if(m%i==0&&n%i==0)
{
printf("最大公約數位：%d\n",i);}
}while(m%i!=0||n%i!=0&&i>=1);
}