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