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