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

0 like 0 dislike
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 | 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.71.254.109
©2016-2024

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 | 6.4k 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 | 1.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 | 2.6k views
12,783 questions
183,443 answers
172,219 comments
4,824 users