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