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

0 like 0 dislike
12.9k views

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

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 12.9k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

*  *     * *         * **  ** *  ** 0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 ** * **  * **  * * ** *
int  * ***
{
int ** **
 * *****   **  *  * **   *  
    ** **  * *  *  **   * ***
     (a %  *  
{
  *
 *
b=c;
}
***** *    ***  * ***** * 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
   ** * * * * **  **  
      ***  * *  ****
int a,b,c;

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


 * * *   *   * * **   ***  


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 ** * *  ** *  **  *
 **  *** *** ***  
int a,b,c;

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

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


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


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
    *   *****  ** ** *
  * * * ***** **  *
int a,b,c;

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

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


*  * * ***  *         


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
  *  *** *   * *  *  **  *  ** **** %d",&x,&y);
******* **    ** * *******   * *
 ****  * **     *   **** ** *****  ******   *  **    *  
 *  *   ** * * **   **** ****** *******  **  ****    (;;y=i%y){
 * **  *  **   * *      ** * *   *** **   **   *  * * * 
* *   ***** **  ** *   * **** *    ***      **  ** ** *   ***** **** *** **      * 
 *********** * * ** ***** 
     **  * ** *   * *  * * **  *   *  *  ***  **  *********  *
*******  *** ***   **    ******    * *    * ****  ****  * *   (;;x=i%x){
***** **  *     * ** * * *     *  **** * * *    **  *    ** ***
** * *    *  ** * *      * **        * *    ******  ******* * ***       * *    ***   ** 
 ****  ** ** ** * *   * *   ****** 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
 *            ** **    a,b,c,d;
** ** *   * **    *** * * * ** *  *   ("%d %d",&a,&b);
**  **** * *   * * **** ***   *  (a%b!=0){
* * *  *   ***  **          *** * * **  *   *****      *  *     ****   ** **   * * 
   *** **** *  * ** *****    ******* * *  *  *   ** **  *  * *   **   **    * * ****   
 *  ****  * ***    * ** * **  **  *    ** *  *** * *  * *     *   *** ** * ** ***   
     *** ** ***  ** * * *    **** *** *  *** ********    ***  * *       ***** **  

    }
*  * *** ** ** *** **  *   *** * *  *  **     **** 
 * **    *******   ** **  *  ** 0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include *  *****      
int main()
{
  * **  ***  * **  *    **  *  n1, n2, i, gcd;
        ***** ** **   * **      *** *   *   ** *** ******* *
** *  ** *  ***    *  *  **    (i=1; i <= n1 && i <= n2; ++i)
* * **  *  **** * ***   * ***** * 
*****    * *  ******   * * *** * ** *  *  ***  * ** *     * && n2%i==0)
*  *** *  **    * *    * * **  * ***  ****  ** ** *** * **** *   ** ***   ***   = i;
  ** ***  *      * * * *  *   * 
** * * ** *    **    *** *   ***   **   *  *   ** ** * 
 *     *   *  * **   ***    *  0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
     *  **** *   * *  * *   a,b,i,max;
 * ***** **  ** ** * ** * **  **    **   **   %d",&a,&b);
*   **  *     * ** ******* *    *  ****** *  *  ***  ***    **** 
 ** **** * **   *** *** *  *
   **** *   **  **    ** *  ** * * *    ** **** * ** * *   ** ** * * * *  *   
 * **     *** *   *** *  *** ***   *     *   *  ** *   **
*  * *    *** ** ** ***    * 
 *  ***** **** * *  ** **  ****  * *** ** ****  *
  *  ***  *         *****  *  *** * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:108.162.216.108
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 16.8k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 7.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users