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