10-26 Exercise 1: Calculates and displays the GCD of 2 integers

Question

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

   ** ** ****        *         a,b,i,max;

 * *    ** ** *** ** *     ** ***  * **  * *  **     * *       ** * **  

 *   **** **  **       **  *  ***  *  * *   *   ** *  *** * 
 *   *** ** ***  ** ** ***** *
*** ** *   ***  * * *      ***  ***      * *****   **** *  *** ***   ** *  
* *  *  *     *  ** ***  *      *** ***  **** *** ******       * * **  * * **  *  * 
    }

***  *** ** * **     **** * ***** ** *** **  * ** ** 

* * *** **  * * *  * *  * *  *  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include *  ***   *  
int main()
{
 ***  *  ***   * ***** *  * * n1, n2, i, gcd;

    ****** ***  *** * **** ** * *    *  * ** *  *  &n1, &n2);

* *** *  **  **** ** *** **    **  i <= n1  *** *  *  i <= n2; ++i)
**** ***  ** * *   **** ** ***
* *  *  * ** * * ***  **    ******    ***   * *  ***   Checks if i is factor of both integers
  * **            **  *     **  *    *  *  **  * **  * * *  ******  *  n2%i==0)
*  *** ** * * *   **  ** *    ** * **    ****  ** ** ** *    *  *  ** ****    *  = i;
* **** *** ***  ** ** ***   * ** 

* ***       ***   *  *  *  **  *  ** ** *  *** *** * *

* *   *  ** ** *  *******  *  * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
* * **  ** *  *  *****  
int   **  *
{
int **  
* **  * **   *  **   * 
* ** * ** * *  *  * ****
** (a % *  
{
 * *
*   
b=c;
}
*   ** **** ***** *
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
 *   * **** *   * 
*   **  * ** ** * *  **  
int a,b,c;

int main(){
*   * * ****** **    ******  * * 
 *      ******* * *  * ***    
while (a%b!=0)
{
**** * *****   *** ***** ******
  * * *  *** ***  ***   * 
 ****   ** * * * * **     * * **
}


* ***   *  ***  **    ** 


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
   * *  *   ** **    
 *** *  *  *** *** *
int a,b,c;

int main(){
** *  **  *    *  ***  **   *    

while (a%b!=0)
{
*    *  **  ** * **  *     ***  *** 
*  ***    *        ***  *  
***    ** ** ****      ** *  ****
}


 * * *****     *  * 


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
   ** *   * 
* ** * **     * *    
int a,b,c;

int main(){
***** ****    * **  *   **     **

while (a%b!=0)
{
  *** *   *** ****   *  *     * 
** *    *         **    * * *  
   *   **  *  ** *** * *  * **
}


*   ****  ** **   **** * 


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
* * *   *** *   * **  ***  * * * *  ** %d",&x,&y);
  *  * **    *    * ***  * *****    ***
* ***** *  * * *****   ** * * ** *   ** ***  ***  ******  **
 * *** * **  **  *** * ** * **** * **  ****    *    ***** (;;y=i%y){
* **      ***  * *  * * **  * ****  * * **   * * **  ** **  
 * ***  * * *****  ** ***    **     ***   *** ** *    *  * **  * **** ** **  *  * ** 
 ** *** *  *  **** ***** *
      *    ****   * ** ** ** * **** * ** ** * *  *     *  
 ***   ***  * **  ***** ***   **  *   * **  ** *** *  * ***** ** * *  (;;x=i%x){
*  *        *  *** * ** * * *  *** **   ** * ** **** *    **
* *   *  *******   * * ***          * ***     **  **** *** ****  *  * ** **  **  * *   *
  * *  ****** **  *       **  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
   * *  * *** **  ***** *  * * a,b,c,d;
   *  * *     * ***  *** *  ("%d %d",&a,&b);
******   *  *     *** *  * * * (a%b!=0){
*  * **    * ***** *   *  **  *** ** *   *****      ** *** * * * ******   * * **
 * *  *********   ** ***   ****** *  * ***    *******  ***   * *  *** ** ****
* ***   ***  *      * ***** *****  *  ** * *** *****   *  **   *** * *        * 
* *  *** *** *  **  ** ***    ** *** *   * ******* ***     *     *    ***   * ** * * **

    }
* *  * * ** *  * * * *** *       *  * ***   ** * *  **
   * *     *** *** **  * *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include    **** **   ***
int main()
{
 * ** * **   **** ***  **  * n1, n2, i, gcd;
* ********  ***   ** *  ** * ** * * * **  ******* * ****    * * * * * *
****  ** *** *     * *  * *    * * (i=1; i <= n1 && i <= n2; ++i)
**  ** ** *****  ****  ***
*  ** * ** * * *  *   *** * **   ** ***** * ***  * *** && n2%i==0)
*** ** *  *  *    * * ****   * ** ***   ***  ** ***   ****   *** * ** ** *   * *** = i;
*    *   **    **** *  
  *    * ****   *   *  ** **  *** *** * ** * *      
*****  * **    **   ***  ** ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*   *      **    * **  a,b,i,max;
 * **   ** ** **** ***  **  ********* * * %d",&a,&b);
* * * *  ****     **********  *  **  *  *  **   * *** *  *****  ***
 *   *** * *        *     
 *****  * ****    *** **   *  ***      *  *  *     **  *   * *   **  * ** *
 *     *  * * **  *      *** **  **    *** *     *********
* **   *** * * * **** *   **
  * **** **** ** ***  ** ** **  *****   **   ***
 *******     ** * * *     * ***** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output