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

0 like 0 dislike
9.5k 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 | 9.5k 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:172.69.58.3
©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 | 12.3k 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 | 2.2k 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 | 5.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users